engineering/java-topology
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
java-topology/defects/weechat-0001/test
History
Exact
russell@unturf.com 128d349072 weechat-0001: nicklist dedup O(N^2) linear search on join 
gui_nicklist_add_nick calls gui_nicklist_search_nick which linearly
scans the nick linked list for each add. Joining a 2000-user IRC
channel causes O(N^2) work. Fix: hash table for O(1) dedup. 999x ratio.
2026-03-31 07:37:50 -04:00
..
WeechatNicklistDedupTest.class weechat-0001: nicklist dedup O(N^2) linear search on join 2026-03-31 07:37:50 -04:00
WeechatNicklistDedupTest.java weechat-0001: nicklist dedup O(N^2) linear search on join 2026-03-31 07:37:50 -04:00