Lazarus
Home
Help
TinyPortal
Search
Login
Register
Lazarus
»
Forum
»
Free Pascal
»
FPC development
(Moderators:
FPK
,
Tomas Hajny
) »
A propose for TStringList.Find...
Free Pascal
Website
Downloads
Wiki
Documentation
Bugtracker
Mailing List
Lazarus
Website
Downloads (Laz+FPC)
Packages (OPM)
FAQ
Wiki
Documentation (RTL/FCL/LCL)
Bugtracker
CCR Bugs
IRC channel
GIT
Mailing List
Other languages
Foundation
Website
Useful Wiki Links
Project Roadmap
Getting the Source
Screenshots
How to use the forum
About donations (wiki)
Bookstore
Computer Math and Games in Pascal
(preview)
Lazarus Handbook
Search
Advanced search
Recent
automatic match highlight
by
Чебурашка
[
Today
at 09:17:08 am]
Tchart with dual numbers ...
by
stephanweber
[
Today
at 09:14:45 am]
Copyrights Q
by
BrassGear
[
Today
at 09:13:14 am]
[SOLVED] how to build the...
by
Key-Real
[
Today
at 09:12:33 am]
Quirky windows
by
tetrastes
[
Today
at 08:59:06 am]
May be useful to somebody
by
Handoko
[
Today
at 07:35:48 am]
How can I draw a rectangl...
by
Handoko
[
Today
at 07:30:55 am]
Draw a line in the Scroll...
by
Handoko
[
Today
at 07:27:54 am]
Offical launch of the 1 B...
by
Handoko
[
Today
at 06:05:11 am]
Debugger crashes with App...
by
trev
[
Today
at 06:00:08 am]
web development using pas...
by
Nate897
[
Today
at 02:04:05 am]
questionable function def...
by
440bx
[
Today
at 01:35:28 am]
Why isn't TTIRadioGroup's...
by
jamie
[
Today
at 12:13:45 am]
Generics - correct syntax
by
jamie
[
Today
at 12:11:50 am]
Same project and two Pcs
by
caiov1n1c1us
[
Today
at 12:04:00 am]
v3.99 code completion que...
by
440bx
[April 22, 2024, 11:08:26 pm]
add new targets to make
by
marcov
[April 22, 2024, 09:32:20 pm]
[SOLVED]RichMemo StringRe...
by
KodeZwerg
[April 22, 2024, 08:44:40 pm]
[SOLVED] LAMW/Linux - Ins...
by
Alcatiz
[April 22, 2024, 08:04:06 pm]
[SOLVED] TimeStampToMSecs...
by
korba812
[April 22, 2024, 06:23:33 pm]
Access violation when re-...
by
cdbc
[April 22, 2024, 05:39:59 pm]
trunk compiler bug for mi...
by
nickysn
[April 22, 2024, 04:05:11 pm]
FPDebug: Evaluate/Modify ...
by
bpranoto
[April 22, 2024, 03:14:12 pm]
Your best UI design - con...
by
lainz
[April 22, 2024, 02:28:00 pm]
Access violation when ope...
by
Чебурашка
[April 22, 2024, 02:07:58 pm]
« previous
next »
Print
Pages: [
1
]
Author
Topic: A propose for TStringList.Find... (Read 2885 times)
edgarrod71
Jr. Member
Posts: 68
A propose for TStringList.Find...
«
on:
August 12, 2017, 01:28:27 am »
Code: Pascal
[Select]
[+]
[-]
function
TStringList
.
Find
(
const
S
:
string
;
out
Index
:
Integer
)
:
Boolean
;
var
L
,
R
,
I
:
Integer
;
CompareRes
:
PtrInt
;
begin
Result
:
=
false
;
Index
:
=-
1
;
if
Not
Sorted
then
Raise
EListError
.
Create
(
SErrFindNeedsSortedList
)
;
// Use binary search.
L
:
=
0
;
R
:
=
Pred
(
Count
)
;
// Count - 1;
if
L<
=
R
then
// while (L<=R) do
repeat
// repeat is 5-10% faster than while, so
I
:
=
L
+
(
R
-
L
)
shr
1
;
// div 2; shr is faster than div...
CompareRes
:
=
DoCompareText
(
S
,
Flist
^
[
I
]
.
FString
)
;
if
(
CompareRes>
0
)
then
L
:
=
Succ
(
I
)
;
// I+1; instead of adding, Succ or Pred only checks... so faster code.
else
begin
R
:
=
Pred
(
I
)
;
// I-1;
if
(
CompareRes
=
0
)
then
begin
Result
:
=
true
;
if
(
Duplicates<>dupAccept
)
then
L
:
=
I
;
// forces end of while loop
end
;
end
;
until
L>R
;
Index
:
=
L
;
end
;
Logged
marcov
Administrator
Hero Member
Posts: 11455
FPC developer.
Re: A propose for TStringList.Find...
«
Reply #1 on:
August 12, 2017, 01:44:43 am »
So where is the benchmark code to compare ?
Logged
RAW
Hero Member
Posts: 868
Re: A propose for TStringList.Find...
«
Reply #2 on:
August 12, 2017, 10:16:26 am »
If the normal TStringlist is too slow, then it should be no problem at all to find a good HashList...
There are several improved TStringlists and several HashLists out there...
Just pick one and play trial and error...
Logged
Windows 7 Pro (x64 Sp1) & Windows XP Pro (x86 Sp3).
Print
Pages: [
1
]
« previous
next »
Lazarus
»
Forum
»
Free Pascal
»
FPC development
(Moderators:
FPK
,
Tomas Hajny
) »
A propose for TStringList.Find...
TinyPortal
© 2005-2018