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: 
2345 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 (18 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 (...) (18 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
    

Custom Search

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