History log of /seL4-l4v-10.1.1/HOL4/src/portableML/Redblackset.sml
Revision Date Author Comments
# 6a81a039 21-May-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove TABs from src

Will also make selftest to check that they aren't introduced


# 85052d3c 20-Nov-2016 Thomas Tuerk <thomas@tuerk-brechen.de>

add filter operation to HOLSet

A filter operation was useful for sets. This commits adds it to
Redblackset and thereby indirectly to HOLSet.


# d3f1ce9c 25-Mar-2013 Michael Norrish <michael.norrish@nicta.com.au>

Fix bug in Redblackset.isSubset (empty sets were only subsets of empty sets)

This came up while investigating github issue #113


# 0ca6ae77 03-Nov-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Function fromList added.


# 4761143b 10-Aug-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Removed trailing whitespace from all .sml and .sig files.

This affects over 900 files and was done using emacs's delete-trailing-whitespace
function in batch mode. Building the system with Poly/ML and Moscow ML seems to
work, so I'm hoping these changes don't break anything. Please complain if
they do!


# 06b4cee6 27-May-2009 Peter Homeier <palantir@trustworthytools.com>

In preparation for making the standard kernel build under Poly/ML, removed the dependency of src/0/Term.sml on the Moscow ML library Polyhash, replacing this with RedBlackMap.

The building of HOL appears to be faster with RedBlackMap.

Also revised RedBlackMap.sml, RedBlackSet.sml, and HolKernel.sml to eliminate some annoying warning messages.


# 75b41df3 18-May-2008 Hasan Amjad <ha227@cam.ac.uk>

Special-case optimisation for RB set union: if one set is sufficiently smaller than the other then just insert its elements into the bigger set. Based on ancient correspondence with Ken Friis Larsen.


# 2865f268 10-Mar-2008 Michael Norrish <Michael.Norrish@nicta.com.au>

Fix the bug that was allowing the add operation to leave the tree unchanged.


# b7000ab7 14-Dec-2001 Konrad Slind <konrad.slind@gmail.com>

Stuff that people tell me will appear in the next MoscowML release.