Add note about linked lists data type choice for edn::Value

This commit is contained in:
Victor Porof 2017-02-02 16:15:25 +01:00
parent 00048d1955
commit cc56cec11a

View file

@ -33,6 +33,9 @@ pub enum Value {
Keyword(symbols::Keyword), Keyword(symbols::Keyword),
NamespacedKeyword(symbols::NamespacedKeyword), NamespacedKeyword(symbols::NamespacedKeyword),
Vector(Vec<Value>), Vector(Vec<Value>),
// We're using a LinkedList here instead of a Vec or VecDeque because the
// LinkedList is faster for appending (which we do a lot of).
// See https://github.com/mozilla/mentat/issues/231
List(LinkedList<Value>), List(LinkedList<Value>),
// We're using BTree{Set, Map} rather than Hash{Set, Map} because the BTree variants // We're using BTree{Set, Map} rather than Hash{Set, Map} because the BTree variants
// implement Hash. The Hash variants don't in order to preserve O(n) hashing // implement Hash. The Hash variants don't in order to preserve O(n) hashing