summaryrefslogtreecommitdiff
path: root/CodingReadme
diff options
context:
space:
mode:
authorClifford Wolf <clifford@clifford.at>2015-10-28 11:21:55 +0100
committerClifford Wolf <clifford@clifford.at>2015-10-28 11:21:55 +0100
commit1e32e4bdae2e3fb3d1bf68314e146052a3c65561 (patch)
treed2e1e951be964afcc3b097c17b12e0a24d07ba96 /CodingReadme
parente69efec588ddfa65b7a2d6970bab7a3bcfa77b04 (diff)
Improved SigMap performance
Diffstat (limited to 'CodingReadme')
-rw-r--r--CodingReadme3
1 files changed, 3 insertions, 0 deletions
diff --git a/CodingReadme b/CodingReadme
index a385a99d..5d5d9b32 100644
--- a/CodingReadme
+++ b/CodingReadme
@@ -93,6 +93,9 @@ creates a bijective map from K to the integers. For example:
It is not possible to remove elements from an idict.
+Finally mfp<K> implements a merge-find set data structure (aka. disjoint-set or
+union–find) over the type K ("mfp" = merge-find-promote).
+
2. Standard STL data types
In Yosys we use std::vector<T> and std::string whenever applicable. When