[tor-bugs] #17115 [Onionoo]: Can't search by fingerprint with spaces
Tor Bug Tracker & Wiki
blackhole at torproject.org
Sun Oct 11 06:18:03 UTC 2015
#17115: Can't search by fingerprint with spaces
-------------------------+--------------------------
Reporter: strugee | Owner: phw
Type: defect | Status: needs_review
Priority: normal | Milestone:
Component: Onionoo | Version:
Resolution: | Keywords:
Actual Points: | Parent ID:
Points: | Sponsor:
-------------------------+--------------------------
Comment (by iwakeh):
I cannot say if the above use-case is satisfied.
Concerning the implementation:
In case of space issues it might be useful to only use an array
{{{String[]}}} of the
ten hex-strings. The hashset will have a size multiple the size of the
string array.
For the look-up use Arrays.binarySearch, which should have a similar
performance in the
size of the search set we consider here. The sorting before storing the
array should be
about similar or less of the book-keeping done by the hashset.
--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/17115#comment:6>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online
More information about the tor-bugs
mailing list