linux-l: Telefon-CD

[phR]

 > Äh, das war doch das Teil in Perl mit der Binärsuche?
 > Ich nehme an, Du meinst, das ist der Algorithmus, der in der Mitte
 > des Datensatzes anfängt und dann nach vorne oder hinten läuft, je
 > nach Testergebnis, mit jeeils halbierter Sprunglänge?
 
Genau, Mitte des Feldes suchen, dann vergleichen, dann linkes oder
rechtes Teilfeld genauso durchsuchen, bis sich linke und rechte Grenze 
treffen oder Match gefunden wird.

 > 
 > Das habe ich eben mal schnell in C realisiert. 

Wo? 

 > Ich springe in die Mitte und gebe von da ab eine gewisse Anzahl von
 > Zeichen aus.
 > Ganz nett, manchmal wegen der Steuercodes etwas unleserlich.
 > 
 > Meine Frage: Wie erkennst Du, ob Du mit Deinem Zeiger in einem
 > Datenfeld, oder einem headerfeld gelandet bist?

Kuck dir mal den Source an. Ich suche nach \0, gefolgt von 13
Zahlen. So beginnen die Datensaetze.

 > 
 > Wenn ich einfach an irgend eine Stelle der Datei springe, dann sagt
 > mir das, was da steht, doch erst mal garnichts.
 > Ich müßte doch wenigstens wissen, an welcher Stelle ein Datensatz
 > oder ein Beschreibungsblock eines Datensatzes anfängt.

s.o.

 > 
 > (Oder ermittelt dein Tool genau DAS?)

ja, nebenbei

 > 
 > Hast Du nicht mak einen Hinweis darauf, wie man das am besten
 > raussucht?
 > 

doch :)

phr
 > 
 > Tschüß,
 >     Oliver