News for hackers. Stuff that matters.

A comment on A computer science study plan to become a software engineer. Parent comment

Re:A computer science study plan to become a software engineer by rubatuga on Wednesday December 16, 2020 @02:34PM (#25447376)
Dictionaries for O(1) lookups, b-tree indexes for fast SQL queries, interval trees in genomics analysis software.
[ Parent | on HN ]
Re:A computer science study plan to become a software engineer by mrits on Wednesday December 16, 2020 @03:05PM (#25447810)
If this was an interview I'd say dictionaries aren't O(1) but one popular implementation of this collection is.
[ Parent | on HN ]