> Message: 5 > Date: Sun, 27 Sep 2009 23:02:36 -0500 > From: Slava Pestov <[email protected]> > Subject: Re: [Factor-talk] trash list, but keep symtab > To: [email protected] > Message-ID: > <[email protected]> > Content-Type: text/plain; charset=ISO-8859-1
> Circular linked lists are useful in some situations. For example > inserting an element in the middle takes O(1) time. This does apply to my slide-rule program, as it involves a lot of inserting and other manipulation. On the other hand, my slide-rule program isn't speed-critical as it is only run once per design. The slide-rule program is all about extensability in the sense that the user can write an extension program that produces a slide-rule of his own design (his choice of what scales to include, where to put them, the size of the slide-rule, whether it is one-sided or two-sided, etc.). In this environment, idiomatic style is more important than execution speed, as the user wants to minimize how much he has to learn before he can begin writing his extension. I am converting my slide-rule program from lists to sequences using the functions that you pointed out to me. One thing that I have noticed is that my lists can be modified in place easily, but your sequences can't. This is the biggest problem that I'm encountering. With your sequence functions I have to make new sequences, which results in the source-code getting both larger and more complicated. Compare, for example, my traverse function to your each function. > The first time you do a search in the browser, it scans your Factor > source tree for vocabularies. Is this what you're noticing? I have noticed that the first time I do a search it is extremely slow. The later searches are also quite slow though. It is not just searches either --- just moving around in the browser (with the <back> button, etc.) is slow. I am using Windows and I have a lot of programs open at the same time. Would this be affecting the speed? ------------------------------------------------------------------------------ Come build with us! The BlackBerry® Developer Conference in SF, CA is the only developer event you need to attend this year. Jumpstart your developing skills, take BlackBerry mobile applications to market and stay ahead of the curve. Join us from November 9-12, 2009. Register now! http://p.sf.net/sfu/devconf _______________________________________________ Factor-talk mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/factor-talk
