Re: choosing powerful primitives for a simplified computing system
Dave Long <[email protected]> Tue, 17 Jul 2012 17:45:23 +0200
| Newsgroups | gmane.culture.people.kragen.discuss |
|---|---|
| Message-ID | <[email protected]> |
> So what would it mean if you could replace most sorting and searching > code with the use of a single suffix-array primitive? Things would be > a constant factor slower, but how much slower? J's "E." (Member of Interval) verb looks suspiciously like something which might (the multidimensional examples give pause) use suffix arrays under the hood: http://www.jsoftware.com/help/dictionary/decapdot.htm It might be worth a look through the index to see how it's used in that environment: http://www.jsoftware.com/help/index/e.htm -Dave -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-discuss