News for hackers. Stuff that matters.

A comment on A Personal API. Parent comment

Re:A Personal API by wslh on Friday May 31, 2013 @03:32PM (#5800838)
In my spare time I am doing something like it. It's called Egont (No Ego OR Ego New Technology).

If you liked this article, you might like:

i) Egont, a web orchestration language: http://blog.databigbang.com/ideas-egont-a-web-orchestration-...

ii) Egont part II: http://blog.databigbang.com/egont-part-ii/

iii) Parsing s-expressions in C# using OMeta: http://blog.databigbang.com/parsing-s-expressions-in-c-using...

Because your stuff is defined as an s-expression and then optimized to a DAG.

[ Parent | on HN ]
Re:A Personal API by quantumpotato_ on Friday May 31, 2013 @07:18PM (#5801825)
[1] http://en.wikipedia.org/wiki/Directed_acyclic_graph ? Can you explain more for us layfolk?
[ Parent | on HN ]
Re:A Personal API by wslh on Friday May 31, 2013 @08:52PM (#5802120)
Yes, An s-expression is a tree. Imagine that you want to know the average score of a list of films like: (average listOfFilms) and someone else like the same average for the same list. You will end up with two trees that indeed are the same and can be calculated only once. A DAG is a way to represent dependencies, so if two cells are linked to the same cell (average listOfFilm).
[ Parent | on HN ]
Re:A Personal API by wslh on Saturday June 01, 2013 @04:40PM (#5805905)
One last clarification: not all trees can be converted to a DAG. There cannot be circular references.
[ Parent | on HN ]