]> git.ipfire.org Git - thirdparty/gcc.git/commit
[Ada] Dynamically resizable, load factor-based hash table
authorpmderodat <pmderodat@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 21 Aug 2018 14:44:41 +0000 (14:44 +0000)
committerpmderodat <pmderodat@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 21 Aug 2018 14:44:41 +0000 (14:44 +0000)
commit9e12c9c71b00f71656956a1eae63a5c7ff0f79d2
tree7c67c739e2cc9d5d9580bff4999fa3d7cd340002
parentcdfda0e30dd513bf1ae7d6f30362175633472f19
[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.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@263709 138bc75d-0d04-0410-961f-82ee72b054a4
gcc/ada/ChangeLog
gcc/ada/libgnat/g-dynhta.adb
gcc/ada/libgnat/g-dynhta.ads
gcc/testsuite/ChangeLog
gcc/testsuite/gnat.dg/dynhash.adb [new file with mode: 0644]