aboutsummaryrefslogtreecommitdiffstats
path: root/kernel/hashlib.h
Commit message (Collapse)AuthorAgeFilesLines
* Fixing old e-mail addresses and deadnamesClaire Xenia Wolf2021-06-081-1/+1
| | | | | | | | s/((Claire|Xen|Xenia|Clifford)\s+)+(Wolf|Xen)\s+<(claire|clifford)@(symbioticeda.com|clifford.at|yosyshq.com)>/Claire Xenia Wolf <claire@yosyshq.com>/gi; s/((Nina|Nak|N\.)\s+)+Engelhardt\s+<nak@(symbioticeda.com|yosyshq.com)>/N. Engelhardt <nak@yosyshq.com>/gi; s/((David)\s+)+Shah\s+<(dave|david)@(symbioticeda.com|yosyshq.com|ds0.me)>/David Shah <dave@ds0.me>/gi; s/((Miodrag)\s+)+Milanovic\s+<(miodrag|micko)@(symbioticeda.com|yosyshq.com)>/Miodrag Milanovic <micko@yosyshq.com>/gi; s,https?://www.clifford.at/yosys/,http://yosyshq.net/yosys/,g;
* hashlib: Add a hash for bool.Marcelina Kościelnicka2021-05-241-0/+6
|
* dict: Remove guard for past-the-end iterators that might mask problems in ↵Alberto Gonzalez2020-06-191-2/+2
| | | | | | static analysis. Co-Authored-By: whitequark <whitequark@whitequark.org>
* hashlib, rtlil: Add `operator+=()` to `dict<>::iterator` and ↵Alberto Gonzalez2020-06-191-0/+2
| | | | `dict<>::const_iterator` and add `operator+()` and `operator+=()` to `ObjIterator`.
* kernel: Try an order-independent approach to hashing `dict`.Alberto Gonzalez2020-05-191-5/+3
| | | | | Co-Authored-By: David Shah <dave@ds0.me> Co-Authored-By: Eddie Hung <eddie@fpgeh.com>
* kernel: Ensure `dict` always hashes to the same value given the same contents.Alberto Gonzalez2020-05-141-3/+6
|
* kernel: Re-implement `dict` hash code as a `dict` member function instead of ↵Alberto Gonzalez2020-05-141-20/+14
| | | | a specialized template for `hash_ops`.
* Add specialized `hash()` for type `dict` and use a `dict` instead of a ↵Alberto Gonzalez2020-05-141-5/+20
| | | | `std::map` for `techmap_cache` and `techmap_do_cache`.
* Merge pull request #1969 from boqwxp/pool_emplaceEddie Hung2020-04-221-2/+32
|\ | | | | kernel: Add `pool` support for rvalue references and C++11 move semantics.
| * pool: add emplace() functionEddie Hung2020-04-221-0/+6
| |
| * kernel: Rename arguments to rvalue-reference-accepting functions.Alberto Gonzalez2020-04-211-8/+8
| |
| * Add rvalue-reference-accepting `entry_t` constructor for `pool`.Alberto Gonzalez2020-04-201-0/+1
| |
| * In `pool`, construct `entry_t`s in-place and add an ↵Alberto Gonzalez2020-04-201-2/+25
| | | | | | | | rvalue-accepting-and-forwarding `insert()` method.
* | idict: Make iterator go forward.Marcelina Kościelnicka2020-04-211-5/+19
|/ | | | Previously, iterating over an idict returned its contents in reverse.
* Rename overloaded `insert()` to `emplace()` and add overloaded versions for ↵Alberto Gonzalez2020-04-161-1/+31
| | | | all possible lvalue/rvalue combinationsfor its arguments.
* Add `dict` support for rvalue references and C++11 move semantics.Alberto Gonzalez2020-04-131-4/+38
|
* Add hashlib "<container>::element(int n)" methodsClifford Wolf2019-03-141-0/+6
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* Add hashlib support for hashing of poolsClifford Wolf2017-08-221-0/+7
|
* Change intptr_t to uintptr_t in hashlib.hClifford Wolf2017-07-181-1/+1
|
* Fix build warnings for win64Robert Ou2017-07-171-1/+1
| | | | Win64 has a 32-bit long. Use intptr_t to work on any data model.
* Added missing "#define HASHLIB_H"Clifford Wolf2016-05-141-0/+1
|
* Minor hashlib bugfixClifford Wolf2016-04-161-1/+1
|
* Hashlib indenting fixClifford Wolf2016-04-051-2/+2
|
* Fixed more visual studio warningsClifford Wolf2016-02-141-5/+3
|
* Fixed some visual studio warningsClifford Wolf2016-02-131-1/+1
|
* hashlib mfp<> performance improvementsClifford Wolf2016-02-011-2/+7
|
* Added reserve() method to haslib classes andClifford Wolf2016-01-311-2/+6
| | | | calculate hashtable size based on entries capacity, not size
* Added default values for hashlib at() methodsClifford Wolf2015-12-021-0/+18
|
* Re-added SigMap::allbits()Clifford Wolf2015-11-301-0/+5
|
* Improved SigMap performanceClifford Wolf2015-10-281-0/+5
|
* Added hashlib::mfp and new SigMapClifford Wolf2015-10-271-0/+93
|
* Major refactoring of equiv_structClifford Wolf2015-10-251-0/+5
|
* Microsoft Visual C++ fixes in hashlib; template specializations on int32_t ↵Andrei Errapart2015-09-011-6/+8
| | | | and int64_t.
* Fixed hashlib for 64 bit int keysClifford Wolf2015-08-121-3/+9
|
* Fixed trailing whitespacesClifford Wolf2015-07-021-1/+1
|
* Added cellaigs APIClifford Wolf2015-06-091-1/+1
|
* Added hashlib support for std::tuple<>Clifford Wolf2015-04-071-0/+15
|
* Added pool<K>::pop()Clifford Wolf2015-04-071-0/+8
|
* Some hashlib improvementsClifford Wolf2015-02-091-9/+37
|
* Added <algorithm> include to hashlib.hClifford Wolf2015-02-011-0/+1
|
* Added dict/pool.sort()Clifford Wolf2015-01-241-0/+14
|
* Added hashlib::idict<>Clifford Wolf2015-01-181-2/+58
|
* hashlib iterator fixClifford Wolf2015-01-061-4/+4
|
* Added hashlib .count(key, iterator) and it1 < it2Clifford Wolf2014-12-311-37/+50
|
* hashlib cleanups and a fixClifford Wolf2014-12-311-17/+17
|
* gcc-4.6 compile fixesClifford Wolf2014-12-311-4/+4
|
* new hashlib::pool<> (derived from new dict)Clifford Wolf2014-12-311-221/+151
|
* major rewrite of hashlib::dict<>Clifford Wolf2014-12-311-196/+123
|
* using pool<> in bitpattern.hClifford Wolf2014-12-301-1/+15
|
* added hashlib::mkhash_initClifford Wolf2014-12-301-3/+5
|