Subject:
|
Re: MPD file loading search order
|
Newsgroups:
|
lugnet.cad.dev
|
Date:
|
Wed, 26 Jul 2006 14:32:56 GMT
|
Viewed:
|
2420 times
|
| |
|
|
In lugnet.cad.dev, Anders Isaksson wrote:
> Travis Cobbs wrote:
> >
> > Mind you, you don't have to actually read the file twice. LDView
> > stores the entire contents of the file in an array of strings (each
> > of which represents one line in the file) on its first pass, and then
> > parses those lines on the second pass. But I really don't see any
> > way of avoiding two passes through the data.
>
> What about the following algorithm (assuming everything is cached):
>
> - whenever a file reference is read, search for the file in the cache.
> if not found, add it as an empty file and flag it as 'incomplete'
>
> - whenever a 'file' is seen, search for it in the cache.
> if not found, add it
> if found, but 'incomplete', update it
>
> Where does a second pass enter in this?
That is a two pass algorithm. It's optimised by only searching files that have
already appeared but the search in stage II is a second pass.
Tim
|
|
Message has 1 Reply:
 | | Re: MPD file loading search order
|
| (...) Actually I can't get my head around 'searching for a file in the cache' as equivalent to 'do a second pass of the source file'. Every part is searched for in the cache. Each source line is only read and parsed once. What am I not (...) (18 years ago, 26-Jul-06, to lugnet.cad.dev)
|
Message is in Reply To:
| | Re: MPD file loading search order
|
| (...) What about the following algorithm (assuming everything is cached): - whenever a file reference is read, search for the file in the cache. if not found, add it as an empty file and flag it as 'incomplete' - whenever a 'file' is seen, search (...) (18 years ago, 26-Jul-06, to lugnet.cad.dev)
|
29 Messages in This Thread:
 
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
