News for hackers. Stuff that matters.
Re:Rust: Enable WebAssembly backend by default by azernik on Sunday November 26, 2017 @05:15PM (#15783368)
This is quite standard in the functional programming world; Common LISP, Scala, and Haskell all use "vector" to refer to (usually growable) contiguous-memory arrays with efficient random access, as opposed to "lists" with efficient append and prepend but inefficient random access.
Re:Rust: Enable WebAssembly backend by default by kccqzy on Sunday November 26, 2017 @06:03PM (#15783607)
I might be nitpicking but in Haskell and typical lisps “lists” don’t have efficient append. They are basically singly linked lists. A structure with efficient append and prepend (sometimes called a deque) is implemented as a finger tree in Haskell (with logarithmic random access), and as a vector of arrays in C++ (constant random access).
Re:Rust: Enable WebAssembly backend by default by azernik on Monday November 27, 2017 @08:08AM (#15786970)
Good point. Sometimes efficient append, but usually just efficient prepend ^_^