Re: Efficient Vector Comparison

Yao Qi wrote:

Yeah, what I want is to sort the vectors.

Use a lexical tree (or "trie").

Unfortunately, our code base is written in C,

You might like to write this bit in OCaml or F# (it will be a lot easier!).

--
Dr Jon D Harrop, Flying Frog Consultancy
The OCaml Journal
http://www.ffconsultancy.com/products/ocaml_journal/?usenet
.

References:
- Efficient Vector Comparison
  - From: Yao Qi
- Re: Efficient Vector Comparison
  - From: user923005
- Re: Efficient Vector Comparison
  - From: Yao Qi

Relevant Pages

Re: F# more popular than Common Lisp
... Dr Jon D Harrop, Flying Frog Consultancy ... OCaml for Scientistshttp://www.ffconsultancy.com/products/ocaml_for_scientists/?usenet ...
(comp.lang.lisp)
Re: Should I buy an Apple or Windows
... Dr Jon D Harrop, Flying Frog Consultancy ... OCaml for Scientists ...
(comp.sys.mac.advocacy)
Re: New language idea - you guys have any feedback?
... Dr Jon D Harrop, Flying Frog Consultancy ... OCaml for Scientists ...
(comp.programming)
FFT
... Dr Jon D Harrop, Flying Frog Consultancy ... OCaml for Scientists ...
(microsoft.public.dotnet.general)
Charting and graphing libraries
... Dr Jon D Harrop, Flying Frog Consultancy ... OCaml for Scientists ...
(microsoft.public.dotnet.general)