News for hackers. Stuff that matters.

A comment on Factor is faster than Zig. Parent comment

Re:Factor is faster than Zig by KerrAvon on Saturday November 11, 2023 @10:32AM (#38231182)
A deque will usually work just as well in that environment and it will always have better general performance characteristics. There are very few legitimate uses of linked lists.
[ Parent | on HN ]
Re:Factor is faster than Zig by otabdeveloper4 on Saturday November 11, 2023 @01:25PM (#38233000)
A deque is a doubly-linked list under the hood.
[ Parent | on HN ]
Re:Factor is faster than Zig by adgjlsfhk1 on Saturday November 11, 2023 @08:22PM (#38236344)
Array based deques are very common (and usually much faster). Doubly linked lists are absolutely awful for memory locality.
[ Parent | on HN ]