←back to thread

You could have invented Fenwick trees

(www.cambridge.org)
131 points matt_d | 3 comments | 25 Jan 25 00:23 UTC | HN request time: 0.773s | source
Show context
vh311 ◴[25 Jan 25 01:35 UTC] No.42818617[source]▶
I used them in my paper: https://arxiv.org/pdf/1701.07072

They appear quite naturally in the fermion-qubit mappings we looked at and I worked the data structure out at the time and only then found out about Fenwick’s work.

So I guess I also agree with the title :)

replies(2): >>42819080 #>>42819131 #
1. guimplen ◴[25 Jan 25 03:14 UTC] No.42819131[source]▶
While it might be ok to use colloquially the term, "Fenwick trees" since it became a common name, calling them "a Fenwick's work" and not mentioning Ryabko is a clear misattribution.
replies(1): >>42819212 #
2. vh311 ◴[25 Jan 25 03:29 UTC] No.42819212[source]▶
Sure, by what I wrote above I meant more of a "Fenwick's paper" than "Fenwick's work" :)

That said, as far as I remember, I did not know about Ryabko. So while it might have been a misatribution, it's far from a clear one.

Did he publish it btw.? If so, do you have a reference?

replies(1): >>42819376 #
3. guimplen ◴[25 Jan 25 04:03 UTC] No.42819376[source]▶
All the references are on the wiki page: https://en.wikipedia.org/wiki/Fenwick_tree