michael/lean2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

doc(lua): add link to wikipedia splay tree page

Browse source 
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
This commit is contained in:
Leonardo de Moura 2013-11-18 21:29:48 -08:00
parent 5247d3b16b
commit 70c410eba2
1 changed files with 3 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
doc/lua/lua.md
View file

@ -99,7 +99,9 @@ assert(m[a] == 10)
## Splay maps ## Splay maps
In Lean, we provide splay maps for implementing mappings where the keys are In Lean, we provide splay maps for implementing mappings where the keys are
Lean objects such as hierarchical names. We can also use Lua atomic data types Lean objects such as hierarchical names. A splay map is implemented using
a [splay tree](http://en.wikipedia.org/wiki/Splay_tree), a self-adjusting binary
search tree. We can also use Lua atomic data types
as keys in splay maps. However, we should not mix different types in the as keys in splay maps. However, we should not mix different types in the
same splay map. The Lean splay map assumes that `<` is a total order on the same splay map. The Lean splay map assumes that `<` is a total order on the
keys inserted in the map. keys inserted in the map.