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
How to: create DLL file f...
by
440bx
[
Today
at 10:05:27 pm]
The weird Rewrite bug
by
PascalDragon
[
Today
at 09:58:53 pm]
Assign (textfile) not com...
by
PascalDragon
[
Today
at 09:51:50 pm]
Question for people who h...
by
PascalDragon
[
Today
at 09:44:32 pm]
what to do if my target M...
by
PascalDragon
[
Today
at 09:36:59 pm]
Poll: Watches and Display...
by
Martin_fr
[
Today
at 09:20:13 pm]
Converting a string/index...
by
1HuntnMan
[
Today
at 08:48:12 pm]
Linux Workspaces -- StayO...
by
AmatCoder
[
Today
at 08:34:20 pm]
I just released a commerc...
by
Seenkao
[
Today
at 07:57:21 pm]
Access violation when re-...
by
TRon
[
Today
at 07:37:31 pm]
[SOLVED] assembler name i...
by
TRon
[
Today
at 07:26:33 pm]
Database standards OR Am ...
by
wpflum
[
Today
at 07:18:20 pm]
A fairly simple sound sol...
by
KodeZwerg
[
Today
at 07:01:52 pm]
Step-into the field sette...
by
Martin_fr
[
Today
at 06:54:19 pm]
[Fun Fact] PNG and Micros...
by
Ten_Mile_Hike
[
Today
at 06:24:19 pm]
Demoscene The Champs Crac...
by
KodeZwerg
[
Today
at 06:20:31 pm]
HTTP/2+HTTP/1.1+WebSocket...
by
iLya2IK
[
Today
at 06:14:30 pm]
Improvement of TFPTimerTh...
by
AlexTP
[
Today
at 05:56:38 pm]
Arabic text, problem on L...
by
nouzi
[
Today
at 05:21:27 pm]
WKWebView takeSnapshot
by
MISV
[
Today
at 04:53:41 pm]
Slow copying of small str...
by
Nitorami
[
Today
at 04:41:52 pm]
location of non visual co...
by
gerardus
[
Today
at 04:16:44 pm]
How to get along with the...
by
BrassGear
[
Today
at 03:24:10 pm]
[Solved] Find child contr...
by
Handoko
[
Today
at 03:01:47 pm]
lazarus-project_3.2.0-0_a...
by
Edgardo M. López
[
Today
at 02:29:07 pm]
« previous
next »
Print
Pages: [
1
]
Author
Topic: A propose for TStringList.Find... (Read 2878 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: 11452
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