News for hackers. Stuff that matters.
Re:Algorithms through the lens of symbolic pattern matching by SPACECADET3D on Wednesday August 14, 2024 @05:24PM (#41250667)
Author of the blog post here. I am happy to answer any questions about the article, pattern matching in general or about Symbolica!
Re:Algorithms through the lens of symbolic pattern matching by BoiledCabbage on Wednesday August 14, 2024 @06:28PM (#41251209)
I believe there is a family of programming languages named OBJ that are known as "term re-writing" languages that operate at this symbolic/syntatic level.

Are you familiar with them? How does Symbolica compare/contrast with them?

https://en.m.wikipedia.org/wiki/OBJ_(programming_language)

(While OBJ is old, there are some newer /recent decendents from its family)

Re:Algorithms through the lens of symbolic pattern matching by adamnemecek on Wednesday August 14, 2024 @07:05PM (#41251432)
Not the author of Symbolica but I will take a stab at responding. Symbolica is fundamentally a CAS (computer algebra system) so it should be compared with other CAS. And compared with other CAS, Symbolica aims to provide much better performance. In addition it is much more hackable, being written from scratch in Rust.
Re:Algorithms through the lens of symbolic pattern matching by genter on Wednesday August 14, 2024 @10:58PM (#41252783)
What software did you use to generate the graphs?
Re:Algorithms through the lens of symbolic pattern matching by agumonkey on Thursday August 15, 2024 @01:10AM (#41253270)
Re:Algorithms through the lens of symbolic pattern matching by SPACECADET3D on Thursday August 15, 2024 @03:30AM (#41253818)
I used mermaid, which gets live-compiled on the website, that is built using quarto. Here is an example:

```{mermaid} flowchart LR A -- 1 --- B B -- 2 --- C B -- 8 --- E C -- 3 --- D C -- 9 --- F D -- 10 --- E D -- 4 --- G G -- 5 --- H G -- 6 --- F E -- 9 --- F ```