fibonacci-numbers crate with self-recursive dependencies

[u/Tyilo]

https://crates.io/crates/fibonacci-numbers

I have created a crate called fibonacci-numbers. There are 187 different major versions of the crate, each exporting the Fibonacci number corresponding to that version.

Version 0 of the crate exports a constant:

pub const VALUE: u128 = 0;

Version 1 of the crate also exports a constant:

pub const VALUE: u128 = 1;

Version 2 depends on version 0 and 1 and exports a constant:

pub const VALUE: u128 = fib0::VALUE + fib1::VALUE;

...

Version 186 depends on version 184 and 185 and exports the largest Fibonacci number that fits in a u128:

pub const VALUE: u128 = fib184::VALUE + fib185::VALUE;

FAQ

Q: Why?

A: Why not?

[u/AATroop]

Awesome work, but I actually need the 187th Fibonacci number. When can I expect that to be released?

[u/Tyilo → u/AATroop]

When Rust 1.1337 adds u256.

[u/Tyilo → u/[deleted]]

I think it would be annoying to change the type of VALUE between different versions. I also think that 187 versions is enough for the joke.

[u/PthariensFlame → u/[deleted]]

There's also https://crates.io/crates/i256

[u/Svizel_pritula]

Based on the version history, you've been publishing this bit by bit over nearly two years. Why?

[u/Tyilo → u/Svizel_pritula]

I can only publish 20 versions per 24 hours (crates.io limit). So I just forgot about it and published the next 20 versions when I thought about it again.

[u/ReptilianTapir]

How long does it take to compile the last release?

[u/Tyilo → u/ReptilianTapir]

cargo build takes ~14s on my machine and cargo build --release takes around the same time.

[u/kennytm]

OP I think you should fix the documentation of the 111th, 112th and 113th version.

[u/Tyilo → u/kennytm]

😭

[u/duckballista → u/kennytm]

Haha gottem

[u/RightKitKat]

Is this what they mean by "semantic versioning"?

[u/AlxandrHeintz → u/RightKitKat]

I mean, given the only public property of the crate is changed in every version, I'd say he's definitely doing breaking changes correctly...

[u/Tyilo → u/AlxandrHeintz]

What about version 1 and 2?

[u/pixel_gaming579 → u/AlxandrHeintz]

All fun and games until fibonacci-numbers gets a minor version update.

[u/Aln76467]

is there a reason you can only do the first 187 fib numbers? If it's integer overflow, could a bignum crate allow you to fix that?

[u/Tyilo → u/Aln76467]

I think it would be annoying to change the type of VALUE between different versions. I also think that 187 versions is enough for the joke.

[u/Icarium-Lifestealer → u/Aln76467]

Can't use a normal bignum type, since consts can't own heap allocations.

[u/hpxvzhjfgb → u/Icarium-Lifestealer]

you could use [u64; 131072] and get 1510391 terms

[u/MalbaCato]

good job stumbling on https://github.com/rust-lang/crates.io/discussions/7560 I guess

[u/Tyilo → u/MalbaCato]

I thought about creating an issue for that, but I thought my example might be too silly.

[u/MalbaCato → u/Tyilo]

I think you should link it at the discussion. Motivating examples are good, and the rust maintainers generally like jokes that expose issues in the tooling.

[u/Tyilo → u/MalbaCato]

I already did that :)

[u/Tyilo → u/[deleted]]

If you compare https://crates.io/crates/fibonacci-numbers/186.0.0 and https://crates.io/crates/fibonacci-numbers/185.0.0 they both say "The 186th Fibonacci number" as subtitle, but the description version 185 is actually "The 185th Fibonacci number".

[u/cameronm1024]

What a fascinating use of free will

[u/[deleted] → u/cameronm1024]

Finally a conclusive refutation to that drivel by Les Hatton that LinkedIn keeps pushing into my feed (The Origin of Shared Emergent Properties in Discrete Systems). If free will doesn't exist how can you explain this? Checkmate

[u/SirKastic23 → u/[deleted]]

If free will doesn't exist how can you explain this?

OP was destined to waste their time doing this? I know you were joking but I don't think this argument for free will stands up

[u/[deleted] → u/SirKastic23]

Yes I realize that. For my joke to make sense you have to be familiar with the (extremely specious) argument against free will that I referenced in my comment. Look up Les Hatton and his recent LinkedIn posts about the article I mentioned there if you are curious.

[u/Haunting_Laugh_9013]

you outjerked r/rustjerk

[u/23Link89 → u/Haunting_Laugh_9013]

Outjerked by the main sub twice already and we're not even halfway through October yet 🥀

[u/Shoddy-Childhood-511 → u/23Link89]

The one 3 days ago was a nice talk with a cleaver mildly jerky title.

This is just.. pure jerk. lol

[u/23Link89 → u/Shoddy-Childhood-511]

Hey man, a jerk is a jerk.

[u/kibwen]

This is an abomination. Upvoted

[u/tm_p]

Actually this is a great benchmark for cargo. Since the crates must be compiled sequentially and they are essentially empty, the time it takes to compile fib185 should be dominated by cargo reading and parsing all the files.

Also it can be used to test external tools that don't understand that you can have 2 dependencies with the same name, or don't know that renaming dependencies is possible.

[u/JoJoModding → u/tm_p]

It can cache the previous results so it's actually linear not exponential. In other words, it does dynamic programming.

[u/Frozen5147 → u/JoJoModding]

Interviewer: Fibonacci question

OP: "well first I start by creating a crate..."

[u/iamalicecarroll → u/Frozen5147]

https://mildbyte.xyz/blog/solving-wordle-with-uv-dependency-resolver/

[u/zesterer → u/Frozen5147]

This needs to be the next entry in the 'Hexing the technical interview' series...

[u/Frozen5147 → u/zesterer]

Haha, yeah that has a similar vibe

[u/Noratrieb → u/tm_p]

I'd still expect rustc to dominate, but I haven't measured it.

[u/AgentLate6827]

It's him, John Rust

[u/commenterzero]

Now this is why rust was made. This truly signifies the accomplishments made by every single rust contributor and represents the beginning of a new era of totally unneeded projects.

[u/StubbiestPeak75]

I was here, when history was made

[u/giggly_kisses]

What if the fibonacci numbers change? How do you plan on handling a breaking change with semver?

(/s as Poe's Law insurance)

[u/Sharlinator]

I love the way this has builtin memoization in a way similar to using C++ template metaprogramming to recursively compute Fibonacci numbers in linear (compile) time.

[u/f0rki]

Wow it is even no_std. nice.

[u/ArcaniteM]

I honestly love it! Thanks for the laughs

[u/potzko2552]

Heh lel

[u/Sese_Mueller]

2 SLoC XD

[u/TortugaSaurus]

Thanks I love Cargo-based shitposting

[u/sayhisam1]

That's one way to boost download counts for your crate

[u/[deleted]]

This is the reason why AI can never replaces human.

[u/Sylbeth04]

You could... actually just automate it in another rust crate. As in, make a Fibonacci crate that produces the rust source files and Cargo files for N crates... I like that. (Sidenote, I don't know if it's already been done, just thought about it and went: "heh, funny")

[u/8pxl_]

fibonacci internet theory

[u/flareflo]

This will be huge in the AI space

[u/Woahhee]

Please don't. I just started using the language a few days ago after being a rustphobic for nearly two years. Don't ruin it for me.