From 4cd6358e83ffe392888de1e9e838516129d93e48 Mon Sep 17 00:00:00 2001 From: flaviut Date: Sun, 13 Jul 2014 19:37:25 -0400 Subject: [PATCH] Mention sets module --- content/bitsets.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/content/bitsets.md b/content/bitsets.md index 4fa4cd9..1ceb446 100644 --- a/content/bitsets.md +++ b/content/bitsets.md @@ -4,7 +4,7 @@ title: Bitsets # Bitsets -Nimrod comes with a built in way to build a set of ordinal types. In order for a type to be usable in a bitset, it must be an ordinal and <<\texttt{high(T)} < 2^{16}>>. +Nimrod comes with a built in way to build a set of ordinal types. In order for a type to be usable in a bitset, it must be an ordinal and <<\texttt{high(T)} < 2^{16}>>. For sets of non-ordinal types, see the [sets module](http://nimrod-lang.org/sets.html), which contains hashsets. However, best practice is to keep bitset size significantly smaller since each possible element in the set consumes one bit, therefore a bitset of <<2^{16}>> elements will consume 64KiB.