Skip to content
Satyajit Sarangi

Archives

All the articles I've archived.

2017 6
June 1
May 2
April 1
March 1
February 1
2016 15
March 2
February 4
  • ZNode - A Javascript Introspection module

    ZNode is a minimalistic browser based flowchart module. I took this project and modified it heavily so that it could do some basic javascript introspection and show them as blocks. Think of it like UML diagram generation.

  • Incremental text search using tries and ternary trees

    While brushing up on algorithms, I decided to reimplement tries and ternary trees and in the process thought it would be a good idea to write a UI accompanying the code so its easier to see. Could further add timing code to this to see the performance too.

  • Adapting Luajit for Python 3

    I have looked at spidermonkey and a few other JIT engines and kept on reading about LuaJit over and over again. I finally decided to look at Luajit closely and realized that it is a pretty complex piece of engineering but done single-handedly by Mike Pall. The number of source files is way smaller compared to spidermonkey or v8 but that's probably because Lua is much simpler than javascript. Since is fairly closer to python I wanted to try my hands out to modify Luajit's code to experiment if I could run basic python on it.

  • Designing a Regular expression engine in python

    Regular expressions or regex are pretty popular for text searching and replacing. They are widely used and in this post I will basically link my implementation in python.

January 9