projects / gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f20b5ef) | patch
[Ada] Dynamically resizable, load factor-based hash table
authorHristian Kirtchev <kirtchev@adacore.com>
Tue, 21 Aug 2018 14:44:41 +0000 (14:44 +0000)
committerPierre-Marie de Rodat <pmderodat@gcc.gnu.org>
Tue, 21 Aug 2018 14:44:41 +0000 (14:44 +0000)
commitd8251d001b3507ffb80b26f4d17f1daa99a5dc4a
tree7c67c739e2cc9d5d9580bff4999fa3d7cd340002tree
parentf20b5ef46d7338e626286721a74e3fd3385e8be0commit | diff
[Ada] Dynamically resizable, load factor-based hash table

This patch introduces a dynamically resizable, load factor-based hash
table in unit GNAT.Dynamic_HTables.

2018-08-21  Hristian Kirtchev  <kirtchev@adacore.com>

gcc/ada/

* libgnat/g-dynhta.adb, libgnat/g-dynhta.ads: New package
Dynamic_HTable.

gcc/testsuite/

* gnat.dg/dynhash.adb: New testcase.

From-SVN: r263709
gcc/ada/ChangeLog diff | blob | history
gcc/ada/libgnat/g-dynhta.adb diff | blob | history
gcc/ada/libgnat/g-dynhta.ads diff | blob | history
gcc/testsuite/ChangeLog diff | blob | history
gcc/testsuite/gnat.dg/dynhash.adb [new file with mode: 0644] blob