Data.IntSet.Cache

A cache for single element IntSets with elements 0 <= i < cacheSize (1024) These single element sets occur very frequently in position sets in occurrence maps, so sharing becomes available with this cache.

Usage: substitute all singleton calls with cacheAt calls and all fromList calls with IS.unions . map cacheAt.

Documentation

cache :: Vector IntSet

Initialize the IntSet cache.

cacheAt :: Int -> IntSet

A (cached) IntSet singleton.