Subscribe

2016-01-17 Thread Nelson

binary search

2016-01-17 Thread Mike Pechkin
hi all, Today I was wonder is it possible to create a function for binary search inside flatten or nested lists. If I have ordered list I need something faster that O(n) and I should not care of unique structure. It was a goal while walking in the forest. There is my code in repo: https://goo.gl/

Re: PicoLisp on Ubuntu

2016-01-17 Thread Jon Kleiser
Hi Alex, My old Mac mini has an Intel Core 2 Duo, and that is supposed to be a 64-bit machine. However, when I should pick the Ubuntu version for this Mac from this page http://www.ubuntu.com/download/desktop both the drop-down menus says "32-bit — for machines with less than 2GB RAM". That is

Re: binary search

2016-01-17 Thread Joh-Tob Schäg
Hi have you thought about implementing a skip list? It would be implemented very easily, it in particular excels with biased queries (certain parts more often than others) and other interesting properties, but has O(log(N)) access time, you could in theory even map some functions (which do not cha

Re: PicoLisp on Ubuntu

2016-01-17 Thread Tomas Hlavaty
Hi Jon, > My old Mac mini has an Intel Core 2 Duo, and that is supposed to be a > 64-bit machine. However, when I should pick the Ubuntu version for > this Mac from this page http://www.ubuntu.com/download/desktop both > the drop-down menus says "32-bit — for machines with less than 2GB > RAM". Th

Re: PicoLisp on Ubuntu

2016-01-17 Thread Rick Hanson
Hi Jon! On Sun, Jan 17, 2016 at 2:30 PM, Jon Kleiser wrote: > There is a chance I could have managed to run some 64-bit Linux on > this old Mac if I went for a non-GUI version, or a version that was > happy with only 1GB RAM, [...] If you like Ubuntu-ish and want to see about 64-bit, maybe try h

Re: PicoLisp on Ubuntu

2016-01-17 Thread Jon Kleiser
Hi Tomas, Thanks for your hints. This is part of the info I got: jkleiser@oldmini:~/picoLisp$ uname -a Linux oldmini 3.19.0-25-generic #26~14.04.1-Ubuntu SMP Fri Jul 24 21:18:00 UTC 2015 i686 i686 i686 GNU/Linux jkleiser@oldmini:~/picoLisp$ cat /proc/cpuinfo processor : 0 vendor_id :

Re: PicoLisp on Ubuntu

2016-01-17 Thread Tomas Hlavaty
Hi Jon, > model name: Intel(R) Core(TM)2 CPU T7200 @ 2.00GHz the processor is 64 bit: http://ark.intel.com/products/27255/Intel-Core2-Duo-Processor-T7200-4M-Cache-2_00-GHz-667-MHz-FSB so it should be possible to install 64 bit linux. Tomas -- UNSUBSCRIBE: mailto:picolisp@software-l