Ethereum

Pondering the philosophy behind the language

Re: Ethereum

Postby janeTA » Wed Feb 19, 2014 9:19 am

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!
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby Lutz » Wed Feb 19, 2014 3:48 pm

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. "
Lutz
 
Posts: 5276
Joined: Thu Sep 26, 2002 4:45 pm
Location: Pasadena, California

Re: Ethereum

Postby TedWalther » Wed Feb 19, 2014 6:16 pm

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!
Cavemen in bearskins invaded the ivory towers of Artificial Intelligence. Nine months later, they left with a baby named newLISP. The women of the ivory towers wept and wailed. "Abomination!" they cried.
TedWalther
 
Posts: 603
Joined: Mon Feb 05, 2007 1:04 am
Location: Abbotsford, BC

Re: Ethereum

Postby janeTA » Sat Mar 08, 2014 1:54 am

meanwhile ...
Etherium lispy-things are charging onwards & upwards ...
https://github.com/ethereum/cpp-ethereu ... L-Tutorial
where LLL = Low-level Lisp-like Language?
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby janeTA » Sun Mar 09, 2014 2:45 am

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?
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby janeTA » Mon Mar 10, 2014 2:12 am

What would also be useful would be some ... blockchain exploration tools?
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby janeTA » Tue Apr 01, 2014 11:45 pm

Ethereum Blockchain Explorer in alpha ...
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby janeTA » Tue Apr 01, 2014 11:46 pm

LISP to Ethereuim LLL in alpha ...
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby janeTA » Tue Apr 01, 2014 11:46 pm

LISP to Ethereum CLL in alpha ...
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby TedWalther » Wed Apr 02, 2014 5:27 am

Is there $$ to be made with any of these ideas?
Cavemen in bearskins invaded the ivory towers of Artificial Intelligence. Nine months later, they left with a baby named newLISP. The women of the ivory towers wept and wailed. "Abomination!" they cried.
TedWalther
 
Posts: 603
Joined: Mon Feb 05, 2007 1:04 am
Location: Abbotsford, BC

Re: Ethereum

Postby scathey » Thu Apr 03, 2014 4:17 am

>>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/
scathey
 
Posts: 1
Joined: Tue Apr 01, 2014 3:38 pm
Location: Colville, WA, USA

Re: Ethereum

Postby TedWalther » Thu Apr 03, 2014 4:29 am

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).
Cavemen in bearskins invaded the ivory towers of Artificial Intelligence. Nine months later, they left with a baby named newLISP. The women of the ivory towers wept and wailed. "Abomination!" they cried.
TedWalther
 
Posts: 603
Joined: Mon Feb 05, 2007 1:04 am
Location: Abbotsford, BC

Re: Ethereum

Postby janeTA » Thu Apr 10, 2014 10:28 am

LISP Ethereum client (lite) in alpha ...
janeTA
 
Posts: 26
Joined: Thu Dec 05, 2013 6:31 am

Re: Ethereum

Postby TedWalther » Fri Apr 11, 2014 7:21 am

What do you mean by "ethereum client". What does an etherium client do.
Cavemen in bearskins invaded the ivory towers of Artificial Intelligence. Nine months later, they left with a baby named newLISP. The women of the ivory towers wept and wailed. "Abomination!" they cried.
TedWalther
 
Posts: 603
Joined: Mon Feb 05, 2007 1:04 am
Location: Abbotsford, BC

Previous

Return to Whither newLISP?

Who is online

Users browsing this forum: No registered users and 1 guest