It sounds like hashing is the only solution that can really compete with these markers. My particular problem cannot use hashing because the space waste and extra compute time is unacceptable. I'll just have to be particularly careful for multithreading my app.
Thanks for the replies -Patrick On Mar 16, 10:31 am, Armando Blancas <armando_blan...@yahoo.com> wrote: > > However, the visited field has nothing to do with the actual Node > > class. It's simply for other functions to use as a marker. > > > This solution is kludgy, but I cannot see any other *performant* way > > of doing this. > > I don't think markers are a kludge. Besides modeling, data structures > must support stuff like performance requirements. This is no different > than, say, reference counting in GC's, COM, inodes, etc. -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en
