Delphi 7 "Modificeret binær søgning "

HEJ,

På skolen lærer vi, at ved anvendelse af binær søgning skal listen (vi søger i ) være ordnet og må ikke indeholde blanke felter eller dupletter,  I det lange uden-for skolen liv finder vi ud af , at med IT og programmringsværktøjer er dette krav til binær - listen knap så stringent (omend det stadig vil være nemmere at søge  i listen.)

Jeg er netop "banket" ind i det problem.

Har skrevet en Atmel AT2560 disassembler. Den fungerer men jeg har nogen problemer med at anbringe de rette labels på det rette lokationer.  Den disassemblerede liste (et STRINGGRID i Delphi 7) indeholder blanke linier efter JMP, RET, RETI, -- kommandoer for at øge læseligheden og det er dise blanke linier, som "ødelægger" den ordinære binære søgning.  Fjerner jeg disse tomme linie (på bekostning af læseligheden) fungerer den binære søgning (indsættelse af labels på rette lokationer), som en sød drøm, men den efterfølgende genetablering af tomme linier (efter jmp, ret - etc (jf. ovenfor) kan tage op til 25  (FYSISKE)  minutter (estimeret, men bed) ved et 7500 liniers disassembleret program.  Det er utilfredsstillende. 

Sekventiel søgning (og udskiftnng på rette sted) tager ca. 10- 15  minutter (7500 linier program - igen noget utilfredsstillende (men bedre end den anden løsning) ),  så jeg funderer på, om der er nogen blandt Ekspertens medlemmer, som har nogen erfaringer omkring binær søgning med blanke/dupletter  i listen.

Forslag modtages med TAK.

Kristian