News for hackers. Stuff that matters.

A comment on Show HN: Array with Constant Time Access and Fast Insertion and Deletion. Parent comment

Re:Show HN: Array with Constant Time Access and Fast Inserti... by igushev on Tuesday September 03, 2019 @09:25PM (#20873126)
DEQs also allocate internal arrays with hardcoded size only (8 in std, if I remember correctly)
[ Parent | on HN ]
Re:Show HN: Array with Constant Time Access and Fast Inserti... by asdfasgasdgasdg on Tuesday September 03, 2019 @10:34PM (#20873469)
At least in libc++ it's the greater of 4kB or 16 * sizeof(value_type). That's the default, it is configurable. 8 would be a pretty unfortunate design choice.
[ Parent | on HN ]
Re:Show HN: Array with Constant Time Access and Fast Inserti... by temac on Wednesday September 04, 2019 @08:15AM (#20876374)
Can you also benchmark against std::deque?
[ Parent | on HN ]