News for hackers. Stuff that matters.
Re:Show HN: Array with Constant Time Access and Fast Inserti... by igushev on Tuesday September 03, 2019 @11:24PM (#20873737)
Thanks for feedback! Any naming suggestions? :-)
Re:Show HN: Array with Constant Time Access and Fast Inserti... by lkesteloot on Wednesday September 04, 2019 @01:17AM (#20874208)
The key to having things named after you is to give them generic names. Name your thing "array", literally, everywhere in the readme and the code. Then people using it won't have any choice but to say "igushev's array" and that'll stick in the long run.
Re:Show HN: Array with Constant Time Access and Fast Inserti... by abra0 on Wednesday September 04, 2019 @01:26AM (#20874250)
In competitive programming circles I've heard the basic idea called root or sqrt decomposition.
Re:Show HN: Array with Constant Time Access and Fast Inserti... by rixed on Wednesday September 04, 2019 @12:09AM (#20873920)
2-tiered vector.
Re:Show HN: Array with Constant Time Access and Fast Inserti... by Stratoscope on Wednesday September 04, 2019 @01:12AM (#20874185)
This is fun, let's have a naming party!

Here's my nomination:

Loop List

Re:Show HN: Array with Constant Time Access and Fast Inserti... by Mvhsz on Wednesday September 04, 2019 @08:11AM (#20876335)
This seems like the winner. Although I would tweak it to looped list
Re:Show HN: Array with Constant Time Access and Fast Inserti... by Izkata on Thursday September 05, 2019 @08:30AM (#20885950)
That just sounds like a circular linked list. They were probably going for "list of loops", so I think the ambiguity here makes it a bad choice.
Re:Show HN: Array with Constant Time Access and Fast Inserti... by aldanor on Wednesday September 04, 2019 @07:23AM (#20876034)
tiered_array