GROUP- DOBBY - lab 1 - variant 5

Set based on hash-map (collision resolution: open address) We use Linear detection of open address to collision resolution

Project structure

• HashMapMutable.py -- implementation of Node class for basic Data Structure. and HashMap class with add get and remove features.
• we add other function: remove_by_key remove_by_index get_size from_list to_list from_dict to_dict map mempty mconcat find_iseven filter reduce iterator
• HashMapMutable_test.py -- we set all function tests for HashMapMutable.

Contribution

• Du,Mei(212320038@hdu.edu.cn) -- completed basic operations.
• zhuhaonan(921057454@qq.com) -- fix Bugs and test.

Changelog

• 08.05.2022 - 4
  • fix filter functions.
  • fix monoid properties PBT.
• 03.05.2022 - 3
  • modify map and filter functions.
  • fix mconcat and mempty functions.
  • Update README.
• 25.04.2022 - 2
  • add other function. Update README.
• 14.04.2022 - 1
  • Update README. Add formal sections.
• 14.04.2022 - 0
  • Initial

Design notes

• In this lab work, We have completed some basic operations on the dictionary structure.
• These operations about: __len__ add get get_hash_value and remove.
• Our code has been committed into the github https://github.com/Doboby/Data-Structure-Implementation