News for hackers. Stuff that matters.

A comment on Why databases use ordered indexes but programming uses hash tables. Parent comment

Re:Why databases use ordered indexes but programming uses ha... by loeg on Tuesday December 10, 2019 @12:35AM (#21749895)
Rust's default (edit: ordered) map structure is a memory Btree, fwiw.
[ Parent | on HN ]
Re:Why databases use ordered indexes but programming uses ha... by danieldk on Tuesday December 10, 2019 @01:15AM (#21750107)
What do you mean by this? There is no default map type. The standard library has types such as BTreeMap and HashMap, that pretty much are what it says on the tin.
[ Parent | on HN ]
Re:Why databases use ordered indexes but programming uses ha... by loeg on Tuesday December 10, 2019 @01:59AM (#21750311)
Ordered map.
[ Parent | on HN ]