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
FpDebug questions
by
440bx
[
Today
at 03:43:41 am]
Lazarus for Windows on aa...
by
Wallaby
[April 23, 2024, 11:46:56 pm]
Parameter passing odditie...
by
KodeZwerg
[April 23, 2024, 11:04:39 pm]
Can function be used for ...
by
jamie
[April 23, 2024, 10:53:10 pm]
(Solved) TIndexedAVLTree ...
by
lainz
[April 23, 2024, 10:49:03 pm]
Demo Scene Picture sinwav...
by
KodeZwerg
[April 23, 2024, 10:26:21 pm]
fkInternalCalc
by
zraja
[April 23, 2024, 09:31:07 pm]
A fairly simple sound sol...
by
KodeZwerg
[April 23, 2024, 09:23:37 pm]
add new targets to make
by
marcov
[April 23, 2024, 08:38:42 pm]
how to tweek fpmake to co...
by
marcov
[April 23, 2024, 08:29:16 pm]
Quirky windows
by
ASerge
[April 23, 2024, 07:07:16 pm]
[Request] Demo Scene Sub ...
by
Gigatron
[April 23, 2024, 06:29:39 pm]
Unlocking Files
by
KodeZwerg
[April 23, 2024, 06:03:08 pm]
[SOLVED] trunk bug for mi...
by
Key-Real
[April 23, 2024, 05:56:32 pm]
Demo Scene Bitmap Font Sc...
by
Gigatron
[April 23, 2024, 05:56:27 pm]
Compile/Convert Delphi pr...
by
Martin_fr
[April 23, 2024, 05:43:11 pm]
Generics - correct syntax
by
Thaddy
[April 23, 2024, 05:40:59 pm]
InstallAware Using Lazaru...
by
msintle
[April 23, 2024, 05:26:36 pm]
Xcode Command Line Tools ...
by
Joseph
[April 23, 2024, 05:16:39 pm]
Offical launch of the 1 B...
by
Hartmut
[April 23, 2024, 04:49:29 pm]
what to do if my target M...
by
nickysn
[April 23, 2024, 04:16:02 pm]
compiler error in unit
by
paule32
[April 23, 2024, 03:49:50 pm]
Multithreading - synchron...
by
mika
[April 23, 2024, 01:48:51 pm]
May be useful to somebody
by
KodeZwerg
[April 23, 2024, 12:38:22 pm]
match automatic highlight...
by
Чебурашка
[April 23, 2024, 11:35:14 am]
« previous
next »
Print
Pages: [
1
]
Author
Topic: A propose for TStringList.Find... (Read 2888 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: 11458
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