Description: rtl-generics

This file as text.
(active) Revisions in this set:
1aa8f978bcd0011be1ae5c2ac1b50874f91b6f57,cce3280fdd7befc699047a71f990b66badcf6657,a1e7a0ba09b7220db149c0cbf7a78421396e0cc6
c88751a610f1b16e942af6fe6a1265f74707c64a,574d07041ec841f44634cf28aaecb948bb5b8b11,82857174cc6efb1d562fd2a3e774485d07638f54
d5c153337711521bf418a7357fc46e89ee6557e2,c9c2a1d30d0f7d25278f98621185c397714bf8d0,45cb7d1eff9241fea5165fa135e94bc04522e0f9
d8e4544fbe384d1598f325310d417275c600eb3c,aa4136ce5227d25398b339001d1945df089a37b2,2e9a84654368830ccbca0c687e248352e0e3fb70
59d0af7f654e14101c3db04fd7f1f9d5baf29fca,b07818e51b638d29f4fb469aec8bd0a81c9d1b06,4f1329fb14a40a084391d3f9cdf10c1cf9941ddf
dfa22fb53ad7bfcdf8d2f4d51c11544be69fde19,b3e8d88f681879522c29a4b80e36a982b1d050e1,97495e93b85abce67c50d097bc09e254bd3ab2d5
e107aa5b5e0ea1dffa18359075d7f0d50836edf8,f89cd88ce295649eb924b740249b9d9b187e1111,259af2d25215b2ef1f58db9986b5d1f59b5f77ed
fc29d5ca7d7c66d5d1c5cfb6eb60e4f5fd5e428c,e1a34d3410e44b15e1a20fac41355b49ae2a824e,780c1f9c494ab9df09fb95e381f33f56cffff740
7d1bb89455dc26b4eeb8da4b90ae9f70976b2e5d,088f394440ca4f75a0aad1394bc6007814579711,886c2ab7d173b61c48249bb12609667f47473cf6
5d65194777d52c2e8b1d31a22950d4e0c1edfc4b,a2826343bbda17b2063e06c511e83e36cd9cd3e8,9627f98f7b1600f0c02b7d0ba172eb1d469d5313
72a3729ca09cb7d13025259cc8094f3d6686f694,e958ad51263c1ba5e33ea772b18bafda989b6db7

Clicking a revision will expand files
 

1aa8f978bcd0011be1ae5c2ac1b50874f91b6f57 J. Gareth "Curious Kit" Moreton Wed Nov 23 15:01:35 2022

* Generics.Collections sorting algorithm switches to Insertion Sort if the partition is small (closer to Introsort)
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
cce3280fdd7befc699047a71f990b66badcf6657 J. Gareth "Curious Kit" Moreton Wed Nov 23 19:57:25 2022

* TArrayHelper<>.QSort uses a simpler 'reasonable' metric that decrements from 2 log2(n) before changing to heapsort
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
a1e7a0ba09b7220db149c0cbf7a78421396e0cc6 Michaël Van Canneyt Mon Mar 6 14:57:57 2023

* Dotted filenames for package rtl-generics
Commit consists out of
  • A packages/rtl-generics/namespaced/System.Generics.Collections.pas
  • A packages/rtl-generics/namespaced/System.Generics.Defaults.pas
  • A packages/rtl-generics/namespaced/System.Generics.Hashes.pas
  • A packages/rtl-generics/namespaced/System.Generics.Helpers.pas
  • A packages/rtl-generics/namespaced/System.Generics.MemoryExpanders.pas
  • A packages/rtl-generics/namespaced/System.Generics.Strings.pas
  • A packages/rtl-generics/namespaces.lst
  • M packages/rtl-generics/src/generics.collections.pas
  • M packages/rtl-generics/src/generics.defaults.pas
  • M packages/rtl-generics/src/generics.hashes.pas
  • M packages/rtl-generics/src/generics.helpers.pas
  • M packages/rtl-generics/src/generics.memoryexpanders.pas
  • M packages/rtl-generics/src/generics.strings.pas
c88751a610f1b16e942af6fe6a1265f74707c64a Rika Ichinose Sun Apr 16 05:48:31 2023

Re-enable QSort killer O(N²) detection, make it deterministic and instant, and make the killer itself universal.
Commit consists out of
  • M packages/rtl-generics/tests/tqsort_killer.pp
574d07041ec841f44634cf28aaecb948bb5b8b11 Sven/Sarah Barth Fri Jun 30 16:26:16 2023

* ensure that the ATypeInfo parameter is valid before checking it
Commit consists out of
  • M packages/rtl-generics/src/generics.defaults.pas
82857174cc6efb1d562fd2a3e774485d07638f54 Sven/Sarah Barth Fri Jun 30 16:27:13 2023

* move check for whether to use binary comparer functionality to a static function of TComparerService
Commit consists out of
  • M packages/rtl-generics/src/generics.defaults.pas
d5c153337711521bf418a7357fc46e89ee6557e2 Sven/Sarah Barth Fri Jun 30 16:30:46 2023

* fix gitlab 0040331: for enumeration with holes (that don't have type information) use the binary comparers
+ added test
Commit consists out of
  • M packages/rtl-generics/src/generics.defaults.pas
  • A tests/webtbs/tw40331.pp
c9c2a1d30d0f7d25278f98621185c397714bf8d0 Michaël Van Canneyt Tue Jul 11 10:28:28 2023

* Enable compilation for webassembly
Commit consists out of
  • M packages/rtl-generics/src/generics.hashes.pas
45cb7d1eff9241fea5165fa135e94bc04522e0f9 Michaël Van Canneyt Wed Nov 22 16:29:33 2023

* Make dictionary constructor behave as Delphi does in absence of comparer
Commit consists out of
  • M packages/rtl-generics/src/inc/generics.dictionaries.inc
d8e4544fbe384d1598f325310d417275c600eb3c Michaël Van Canneyt Wed Nov 29 20:27:20 2023

* Delphi compatible hash again compatible
Commit consists out of
  • M packages/rtl-generics/src/generics.hashes.pas
aa4136ce5227d25398b339001d1945df089a37b2 Michaël Van Canneyt Thu Feb 15 12:22:05 2024

* Add TList.list property for Delphi compatibility. Fixes gitlab 0040642
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
2e9a84654368830ccbca0c687e248352e0e3fb70 Michaël Van Canneyt Thu Feb 15 18:18:53 2024

* The order of calling class constructors is not guaranteed.
But LookupExtendedEqualityComparer is called during class constructor of another class.
So it needs to init tables, or it returns a nil result.
This results in a crash when the comparer is used because FEqualitycomparer is nil.
Commit consists out of
  • M packages/rtl-generics/src/generics.defaults.pas
59d0af7f654e14101c3db04fd7f1f9d5baf29fca Michaël Van Canneyt Fri Feb 16 16:13:19 2024

* Added Delegatedcomparer for Delphi compatibility
Commit consists out of
  • M packages/rtl-generics/src/generics.defaults.pas
b07818e51b638d29f4fb469aec8bd0a81c9d1b06 Michaël Van Canneyt Fri Feb 16 17:45:09 2024

* Add TList.ExtractAt for delphi compatibility
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
4f1329fb14a40a084391d3f9cdf10c1cf9941ddf Michaël Van Canneyt Fri Feb 16 17:54:35 2024

* added cnDeleting, cnExtracting,cnAdding to TCollectionNotification for Delphi compatibility
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
dfa22fb53ad7bfcdf8d2f4d51c11544be69fde19 Michaël Van Canneyt Tue Feb 20 16:11:37 2024

* Add function reference version of TComparer.Construct
Commit consists out of
  • M packages/rtl-generics/src/generics.defaults.pas
b3e8d88f681879522c29a4b80e36a982b1d050e1 zamtmn Tue Feb 20 23:50:02 2024

GetMutableValue and TryGetMutableValue for fcl-stl.TMap and rtl-generics.generics.TDictionary
Commit consists out of
  • M packages/fcl-stl/src/gmap.pp
  • M packages/rtl-generics/src/inc/generics.dictionaries.inc
  • M packages/rtl-generics/src/inc/generics.dictionariesh.inc
97495e93b85abce67c50d097bc09e254bd3ab2d5 Michaël Van Canneyt Wed Feb 21 10:31:24 2024

* Delphi compatible TCollection.Sort() using helper
Commit consists out of
  • M packages/rtl-generics/src/generics.defaults.pas
  • M rtl/objpas/classes/classesh.inc
  • M rtl/objpas/classes/collect.inc
e107aa5b5e0ea1dffa18359075d7f0d50836edf8 florian Thu Feb 29 22:03:21 2024

* patch by foxpas to disable use of crc32 instructions on x86_64-darwin as they apparently don't work, resolves gitlab 0040344
Commit consists out of
  • M packages/rtl-generics/src/generics.hashes.pas
f89cd88ce295649eb924b740249b9d9b187e1111 Michaël Van Canneyt Mon May 13 14:28:13 2024

* Add TListRemoveItem, for delphi compatibility
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
259af2d25215b2ef1f58db9986b5d1f59b5f77ed Michaël Van Canneyt Tue May 14 08:58:39 2024

* When raising error, display missing key value as string, if possible
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
  • M packages/rtl-generics/src/generics.strings.pas
fc29d5ca7d7c66d5d1c5cfb6eb60e4f5fd5e428c Michaël Van Canneyt Wed May 15 08:21:32 2024

* More routines need to display missing key name
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
  • M packages/rtl-generics/src/generics.strings.pas
  • M packages/rtl-generics/src/inc/generics.dictionaries.inc
e1a34d3410e44b15e1a20fac41355b49ae2a824e Michaël Van Canneyt Fri Jul 5 15:56:11 2024

* Copy function for array helper
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
  • M packages/rtl-generics/src/generics.strings.pas
780c1f9c494ab9df09fb95e381f33f56cffff740 Michaël Van Canneyt Fri Aug 9 17:59:45 2024

* Reduce number of warnings and hints
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
  • M packages/rtl-generics/src/generics.defaults.pas
  • M packages/rtl-generics/src/inc/generics.dictionaries.inc
  • M packages/rtl-generics/src/inc/generics.dictionariesh.inc
7d1bb89455dc26b4eeb8da4b90ae9f70976b2e5d florian Thu Aug 29 21:18:57 2024

* patch by Alexander (Rouse_) Bagel: TArrayHelper.BinarySearch, when searching
for an element that is obviously missing from the array, should return
the position where the element should have been, but instead it reset AFoundIndex to -1, resolves gitlab 0040867
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
  • A tests/tbs/tb0716.pp
088f394440ca4f75a0aad1394bc6007814579711 Michaël Van Canneyt Wed Oct 9 09:15:50 2024

* Implement TList.pack. Patch by Alexander Bagel. Fixes issue gitlab 0040927
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
  • A tests/tbs/tb9000.pp
886c2ab7d173b61c48249bb12609667f47473cf6 Alligator-1 Fri Dec 20 09:26:40 2024

Reducing indirect addressing to out parameters
Commit consists out of
  • M packages/rtl-generics/src/inc/generics.dictionaries.inc
5d65194777d52c2e8b1d31a22950d4e0c1edfc4b Sven/Sarah Barth Thu Dec 26 18:25:43 2024

* TList<>.Pack() with method pointer parameter already passes Default(T) to the check function, so use R instead of Default(T) in the Pack() overload without method pointer
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
a2826343bbda17b2063e06c511e83e36cd9cd3e8 Sven/Sarah Barth Fri Dec 27 16:26:47 2024

- remove unnecessary subclassing inside TCustomAVLTreeMap<>
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
9627f98f7b1600f0c02b7d0ba172eb1d469d5313 Sven/Sarah Barth Tue Dec 31 18:30:02 2024

* disable notes for the Collections.Generics unit
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas
72a3729ca09cb7d13025259cc8094f3d6686f694 Sven/Sarah Barth Tue Dec 31 18:31:08 2024

- remove further unnecessary sub classing of a specialization
Commit consists out of
  • M packages/rtl-generics/src/inc/generics.dictionariesh.inc
e958ad51263c1ba5e33ea772b18bafda989b6db7 Michaël Van Canneyt Fri Feb 28 10:12:43 2025

* Add delphi-compatible TList constructor with array of values
Commit consists out of
  • M packages/rtl-generics/src/generics.collections.pas