To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.cad.devOpen lugnet.cad.dev in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 CAD / Development / 10451
10450  |  10452
Subject: 
Re: MPD file loading search order
Newsgroups: 
lugnet.cad.dev
Date: 
Wed, 26 Jul 2006 14:16:31 GMT
Viewed: 
7546 times
  
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?

--
Anders Isaksson, Sweden
BlockCAD:  http://web.telia.com/~u16122508/proglego.htm
Gallery:   http://web.telia.com/~u16122508/gallery/index.htm



Message has 1 Reply:
  Re: MPD file loading search order
 
(...) 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 (20 years ago, 26-Jul-06, to lugnet.cad.dev)

Message is in Reply To:
  Re: MPD file loading search order
 
(...) I mentioned in my other (long) post that I don't think that MPD files should be required to have a .mpd extension. However, I'd like to add more here in answer to your specific question. I could be wrong, but I'm almost positive that it is (...) (20 years ago, 25-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
    

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR