Page 2 of 2

Re: Ethereum

PostPosted: Wed Feb 19, 2014 9:19 am
by janeTA
TedWalther wrote:Patricia trees look cool, and are used in big data applications like BGP routing, etc. Very useful for quickly comparing/locating data organized by IP address, etc.

I wonder if Lutz would be open to adding Patricia Trees as a first class data type the way lists, arrays, and red-black trees are?

While still leaving RedBlack as the default, so all old code with Tree still works. The idea kind of excites me.


Yes! Agree! I would second that. Good thinking!

Re: Ethereum

PostPosted: Wed Feb 19, 2014 3:48 pm
by Lutz
Pure by theory radix trees seem to be faster but in practice the bit fiddling required is expensive. Looking at the implementation, I see source code about 6 to 7 times bigger than our RB-tree implementation. What exactly would patricia trees add? We have already execellent speed and scaling, better than hashes for big numbers (tens or millions) of keys in newLISP.

In general, I have no objections adopting a new dictionary algorithm. We already switched once from ordinary binary tree algorithm to the current RB-tree algorithm. What other things would Patricia bring to the table, we don't have already?

If anyone wants to implement this in C for testing/benchmarking in newLISP, they should go ahead. I am not convinced enough to try myself.

Ps: this also caught my attention:
"Standard Patricia imposes a restriction on the strings stored in the tree: no string can be a prefix of any other string. One reason for this is that distinguishing between the two strings would then require testing for presence of bits, as well as testing their value. "

Re: Ethereum

PostPosted: Wed Feb 19, 2014 6:16 pm
by TedWalther
Lutz wrote:Ps: this also caught my attention:
"Standard Patricia imposes a restriction on the strings stored in the tree: no string can be a prefix of any other string. One reason for this is that distinguishing between the two strings would then require testing for presence of bits, as well as testing their value. "


Thank you Lutz, that does look like a show-stopper!

Re: Ethereum

PostPosted: Sat Mar 08, 2014 1:54 am
by janeTA
meanwhile ...
Etherium lispy-things are charging onwards & upwards ...
https://github.com/ethereum/cpp-ethereu ... L-Tutorial
where LLL = Low-level Lisp-like Language?

Re: Ethereum

PostPosted: Sun Mar 09, 2014 2:45 am
by janeTA
What would be useful would be some de-compilers from Ethereum-script (ESn where n = 1 or now 2) to their CLL or better LLL or even better LISP and so on?

Re: Ethereum

PostPosted: Mon Mar 10, 2014 2:12 am
by janeTA
What would also be useful would be some ... blockchain exploration tools?

Re: Ethereum

PostPosted: Tue Apr 01, 2014 11:45 pm
by janeTA
Ethereum Blockchain Explorer in alpha ...

Re: Ethereum

PostPosted: Tue Apr 01, 2014 11:46 pm
by janeTA
LISP to Ethereuim LLL in alpha ...

Re: Ethereum

PostPosted: Tue Apr 01, 2014 11:46 pm
by janeTA
LISP to Ethereum CLL in alpha ...

Re: Ethereum

PostPosted: Wed Apr 02, 2014 5:27 am
by TedWalther
Is there $$ to be made with any of these ideas?

Re: Ethereum

PostPosted: Thu Apr 03, 2014 4:17 am
by scathey
>>Is there $$ to be made ???
indeed we'll all be making dollars.
For people familiar with Bitcoin, but not the thousands of local currencies made in the '30s...
http://www.depressionscrip.com/

Re: Ethereum

PostPosted: Thu Apr 03, 2014 4:29 am
by TedWalther
Need more specifics please. Feel free to send me a private message if you have an idea of something that can make spendable currency in the near future (like, within a month).

Re: Ethereum

PostPosted: Thu Apr 10, 2014 10:28 am
by janeTA
LISP Ethereum client (lite) in alpha ...

Re: Ethereum

PostPosted: Fri Apr 11, 2014 7:21 am
by TedWalther
What do you mean by "ethereum client". What does an etherium client do.