Re: Spellcheck.adb

[Albert Bachmann <albert.bachmann@gmx.de>]

On Thu, 28 Apr 2005 00:35:21 +0100, Marius Amado Alves wrote:

>> 	...
>> 	while not text_io.end_of_file(file) loop
>> 		text_io.get_line(file, item, item_offset);
>> 		hashed_set.insert(dict, item);
> 
> Don't pass the whole item, but the slice item (1 .. item_offset).
> 
>> ...
>> 	while not text_io.end_of_file loop
>> 		text_io.get_line(item, item_offset);
>> 		if not hashed_set.contains(dict, item) then
>> 			text_io.put_line(item);
>>
> 
> Ditto.
> 
> (And item_offset should be called item_length or similar.)

Yes. That's it. I should have known. And timing is not bad with hashed_set:

-- with custom hash function:
real    0m0.119s
user    0m0.101s
sys     0m0.009s

-- with ada.strings.hash:
real    0m0.130s
user    0m0.116s
sys     0m0.005s

Using streams makes for another 10ms. But the GNAT.Spitbol.Table
still seems to be the fastest version so far.

Regards,
Albert