←back to thread

You could have invented Fenwick trees

(www.cambridge.org)
131 points matt_d | 1 comments | 25 Jan 25 00:23 UTC | HN request time: 0.226s | source
Show context
plasticeagle ◴[25 Jan 25 09:49 UTC] No.42820636[source]▶
There's several things like that you can accidentally re-invent. I re-invented the Trie, and Markov Chaining whilst at University. What I didn't do is give them a thorough and rigorous description in any kind of publication.

That's quite a big part of the difference, I think.

replies(1): >>42820683 #
1. bowsamic ◴[25 Jan 25 10:01 UTC] No.42820683[source]▶
There’s also a huge difference between accidentally implementing an application of something vs spotting that it is a general principle