Satyajit Sarangi bio photo

Satyajit Sarangi

I am a software engineer currently residing in Bay Area.

Posts Tagged “python”

Posts Tagged “python”

Designing a Regular expression engine in python regex python regular expression February 4, 2016 . . 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.
Adapting Luajit for Python 3 jit lua luajit python February 4, 2016 . . 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.
Incremental text search using tries and ternary trees tries ternary trees python pyside February 4, 2016 . . 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.
A simple python based JIT python3 python jit January 10, 2016 . . A simple python based JIT with a C module backend which uses mmap to execute arbitrary x86 code.
A Simple Type Verifier for Python Functions using Decorators python3 python decorators type verifier January 8, 2016 . . A Simple Type Verifier for Python Functions using Decorators. Type verification is useful in debugging or when code is written to handle only a specific set of types.
PyVyM - Part 2. Design description virtualmachine vm python3 python January 6, 2016 . . Description of the design of a python based VM. This post details the model, exec_frame stack and other details sorrounding the implementation.
PyVyM - A python based VM for 'Python' virtualmachine vm python3 python January 5, 2016 . . A virtual machine for python designed in python. It also has an accompanying debugger which will be described in a later post.