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
"fpc.cfg is missing" (not...
by
Thaddy
[
Today
at 08:55:31 am]
Combined pointer style
by
CM630
[
Today
at 08:49:11 am]
Fairtris 2: The Ultimate ...
by
TRon
[
Today
at 08:48:08 am]
A question on Modula2 vs ...
by
MarkMLl
[
Today
at 08:39:26 am]
Offical launch of the 1 B...
by
Thaddy
[
Today
at 08:37:40 am]
Indeed TCustomApplication...
by
Gustavo 'Gus' Carreno
[
Today
at 08:22:53 am]
[Solved] Help with sql
by
TRon
[
Today
at 08:21:18 am]
Initiaiizing records by c...
by
Molochnik
[
Today
at 08:17:33 am]
android
by
Thaddy
[
Today
at 06:10:08 am]
Hypocycloid Program (incl...
by
speter
[
Today
at 05:33:19 am]
Here's some Pong game. Su...
by
Seenkao
[
Today
at 04:28:13 am]
Designer
by
SandyG
[
Today
at 03:20:24 am]
Best way to exchange data...
by
cdbc
[
Today
at 03:00:24 am]
lamw
by
desconocido
[
Today
at 12:58:09 am]
scanline example
by
speter
[
Today
at 12:12:12 am]
Pack
by
domasz
[March 18, 2024, 10:24:35 pm]
IsManagedType problem, do...
by
PascalDragon
[March 18, 2024, 10:05:44 pm]
Conflict when static link...
by
tetrastes
[March 18, 2024, 10:05:28 pm]
Interesting discovery wit...
by
wp
[March 18, 2024, 09:11:23 pm]
Use Lazarus 3.2 with FPC ...
by
AxBen
[March 18, 2024, 08:56:42 pm]
More Normal Mode for Laza...
by
RayoGlauco
[March 18, 2024, 08:55:53 pm]
How to make a watermarked...
by
loaded
[March 18, 2024, 08:37:24 pm]
Introducing a "using" key...
by
VisualLab
[March 18, 2024, 08:26:22 pm]
Code completion items
by
Martin_fr
[March 18, 2024, 08:26:17 pm]
Poll: Watches and Display...
by
Martin_fr
[March 18, 2024, 07:36:59 pm]
« previous
next »
Print
Pages: [
1
]
Author
Topic: A propose for TStringList.Find... (Read 2863 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: 11351
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