Re: Searching 40 Million short strings fast

Peter wrote:
) The most important optimization I do is to look for duplicate suffixes.
) Rather than store five links for "bring" and six for "string," both
) can link to a unique "ring" sequence, which reduces the total number of
) nodes from 390158 to only 52904.

And what if you want to add "brings" ? You'd have to separate the links
again. Don't you need extra housekeeping to tell that one node is pointed
to from two locations ?


SaSW, Willem
--
Disclaimer: I am in no way responsible for any of the statements
made in the above text. For all I know I might be
drugged or something..
No I'm not paranoid. You all think I'm paranoid, don't you !
#EOT
.

Relevant Pages

  • Re: Envelope Optimization and Control Using Fuzzy Logic
    ... The basic building tool for envelope optimization is the fuzzy logic Envelope Controller function block. ... Each EC in the chain sequence focuses on a single process variable, with the complete chain forming an efficient and sophisticated optimization strategy. ...
    (sci.engr.control)
  • Re: extended operators
    ... between the sequence point X and the last sequence point. ... Perhaps it should be a macro, defined in a new header, that expands to some implementation-defined expression (possibly involving compiler magic). ... So you'd mandate specific restrictions on generated code in the presence of calls to _carry, even if the compiler is able to prove that it can perform an optimization without changing the effect? ... The ``result'' member is set to the sum of x and y; unlike an ordinary "+" operator, the result is well defined even on overflow. ...
    (comp.std.c)
  • Envelope Optimization and Control Using Fuzzy Logic
    ... The basic building tool for envelope optimization is the fuzzy logic ... Envelope Controller function block. ... Each EC in the chain sequence focuses ...
    (sci.engr.control)
  • dully resist their evil load
    ... Other human national elbows will ring more as well as constables. ... jump Karim's sequence till tariffs, ... as the expense declares sort of their criticism. ...
    (sci.crypt)
  • Re: JSH: Critique means slow, and thorough
    ... But the fact is, if Zdenotes any ring at all, then it denotes a ring contained in Q. ... remove convergent sums just because they're infinite sums. ... After all, given *any* complex number z, there is a sequence of algebraic integers that converges to z. ... As I said, given your claim, you must then accept the rationality of pi. ...
    (sci.math)
Loading