[Ada] Dynamically resizable, load factor-based hash table

Programming / Compilers / GCC - pmderodat [138bc75d-0d04-0410-961f-82ee72b054a4] - 21 August 2018 14:44 EDT

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

2018-08-21 Hristian Kirtchev

gcc/ada/

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

gcc/testsuite/

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

9e12c9c71b0 [Ada] Dynamically resizable, load factor-based hash table
gcc/ada/ChangeLog | 5 +
gcc/ada/libgnat/g-dynhta.adb | 834 +++++++++++++++++++++++++++++++++++++-
gcc/ada/libgnat/g-dynhta.ads | 310 ++++++++++++--
gcc/testsuite/ChangeLog | 4 +
gcc/testsuite/gnat.dg/dynhash.adb | 750 ++++++++++++++++++++++++++++++++++
5 files changed, 1870 insertions(+), 33 deletions(-)

Upstream: gcc.gnu.org


  • Share