basant307/AI_Governance_Project

1# Change Log2 3All notable changes to this project will be documented in this file.4 5The format is based on Keep a Changelog and this project adheres to Semantic Versioning.6 7## [4.4.2] - 2023.07.218 9### Fixed10 11- The pointer of Adapter container's iterator cannot as array to be deconstructed.12 13### Added14 15- Add `isAccessible` function to iterators for iterable containers.16 17## [4.4.1] - 2023.06.0518 19### Fixed20 21- Tree container with less than 3 items reverse iteration infinite loop22 23## [4.4.0] - 2023.03.1724 25### Changed26 27- Optimized inOrder travel function for tree container.28- Optimized `Symbol.iterator` function.29- Optimized `TreeContainer` `erase` function.30- Optimized some details of deque.31- Change `reverse` and `sort` returned value to `this`.32 33## [4.3.0] - 2023.01.2034 35### Added36 37- Add public member `container` to `Iterator` which means the container that the iterator pointed to.38 39### Changed40 41- Reimplement `Queue`, separate `Queue` from `Deque`.42 43## [4.2.0] - 2022.11.2044 45### Changed46 47- Optimized the structure of class `TreeNodeEnableIndex`.48- Change the `iterator access denied` error message to reduce the packing size.49- Change the internal storage of the hash container to the form of a linked list, traversing in insertion order.50- Standardize hash container. Make it extends from `Container` and add general functions.51- Refactor `LinkList` to do optimization.52 53### Added54 55- Add public `length` property to all the container.56- Add returned value to `pop` function including `popBack` and `popFront` to all the container which has such function.57- Add returned value to `eraseElementByKey` which means whether erase successfully.58- Add returned value to `push` or `insert` function which means the size of the container.59 60### Fixed61 62- Fixed wrong error type when `updateKeyByIterator`.63- Fixed wrong iterator was returned when erase tree reverse iterator.64 65## [4.2.0-beta.1] - 2022.11.0666 67### Changed68 69- Remove all the arrow function to optimize.70- Modify `HashContainer` implementation to optimize.71 72## [4.2.0-beta.0] - 2022.10.3073 74### Added75 76- Add `ts` sourcemap for debug mode.77- Add `this` param for `forEach` function.78- Support single package umd build.79 80### Changed81 82- Changed the packaging method of isolation packages release and the method of the member export.83 84## [4.1.5] - 2022.09.3085 86### Added87 88- Add `find`, `remove`, `updateItem` and `toArray` functions to `PriorityQueue`.89- Support single package release (use scope @js-sdsl).90 91## [4.1.5-beta.1] - 2022.09.2392 93### Fixed94 95- Get wrong tree index when size is 0.96 97## [4.1.5-beta.0] - 2022.09.2398 99### Added100 101- Add `index` property to tree iterator which represents the sequential index of the iterator in the tree.102 103### Changed104 105- Minimal optimization with private properties mangling, macro inlining and const enum.106- Private properties are now mangled.107- Remove `checkWithinAccessParams` function.108- Constants of `HashContainer` are moved to `HashContainerConst` const enum.109- The iteratorType parameter in the constructor now changed from `boolean` type to `IteratorType` const enum type.110- The type of `TreeNode.color` is now changed from `boolean` to `TreeNodeColor` const enum.111- Turn some member exports into export-only types.112 113### Fixed114 115- Fixed wrong iterator error message.116 117## [4.1.4] - 2022.09.07118 119### Added120 121- Add some notes.122 123### Changed124 125- Optimize hash container.126- Abstracting out the hash container.127 128### Fixed129 130- Fixed tree get height function return one larger than the real height.131- Tree-shaking not work in ES module.132- `Queue` and `Deque` should return `undefined` when container is empty.133 134## [4.1.4-beta.0] - 2022.08.31135 136### Added137 138- Add function update key by iterator.139- Add iterator copy function to get a copy of itself.140- Add insert by iterator hint function in tree container.141 142### Changed143 144- Changed OrderedMap's iterator pointer get from `Object.defineProperty'` to  `Proxy`.145- Improve iterator performance by remove some judgment.146- Change iterator type description from `normal` and `reverse` to boolean.147 148## [4.1.2-beta.0] - 2022.08.27149 150### Added151 152- Make `SequentialContainer` and `TreeBaseContainer` export in the index.153 154### Changed155 156- Change rbTree binary search from recursive to loop implementation (don't effect using).157- Reduce memory waste during deque initialization.158 159### Fixed160 161- Fixed priority queue not dereference on pop.162 163## [4.1.1] - 2022.08.23164 165### Fixed166 167- Forgot to reset root node on rotation in red-black tree delete operation.168- Fix iterator invalidation after tree container removes iterator.169 170## [4.1.0] - 2022.08.21171 172### Changed173 174- Change some functions from recursive to loop implementation (don't effect using).175- Change some iterator function parameter type.176- Change commonjs target to `es6`.177- Change `Deque` from sequential queue to circular queue.178- Optimize so many places (don't affect using).179 180### Fixed181 182- Fix `Vector` length bugs.183 184## [4.0.3] - 2022-08-13185 186### Changed187 188- Change `if (this.empty())` to `if (!this.length)`.189- Change some unit test.190- Change class type and optimized type design.191 192### Fixed193 194- Fix can push undefined to deque.195 196## [4.0.0] - 2022-07-30197 198### Changed199 200- Remove InternalError error as much as possible (don't affect using).201- Change `HashSet` api `eraseElementByValue`'s name to `eraseElementByKey`.202- Change some unit tests to improve coverage (don't affect using).203 204## [4.0.0-beta.0] - 2022-07-24205 206### Added207 208- Complete test examples (don't effect using).209- The error thrown is standardized, you can catch it according to the error type.210 211### Changed212 213- Refactor all container from function to class (don't affect using).214- Abstracting tree containers and hash containers, change `Set`'s and `Map`'s name to `OrderedSet` and `OrderedMap` to distinguish it from the official container.215- Change `OrderedSet` api `eraseElementByValue`'s name to `eraseElementByKey`.216 217### Fixed218 219- Fixed so many bugs.220 221## [3.0.0-beta.0] - 2022-04-29222 223### Added224 225- Bidirectional iterator is provided for all containers except Stack, Queue, HashSet and HashMap.226- Added begin, end, rBegin and rEnd functions to some containers for using iterator.227- Added `eraseElementByIterator` function.228 229### Changed230 231- Changed Pair type `T, K` to `K, V` (don't affect using).232- Changed `find`, `lowerBound`, `upperBound`, `reverseLowerBound` and `reverseUpperBound` function's returned value to `Iterator`.233 234### Fixed235 236- Fixed an error when the insert value was 0.237- Fixed the problem that the lower version browser does not recognize symbol Compilation error caused by iterator.238