implementation techniques

Table of Contents Interpreters/Compilers Control Flow Server Design Dispatcher

Interpreters/Compilers

Control Flow

• Interpreter disptach techniques:
  • Comparision: http://www.complang.tuwien.ac.at/forth/threaded-code.html
    • Threaded code: http://en.wikipedia.org/wiki/Threaded_code
    • Forth threading: http://www.complang.tuwien.ac.at/forth/threading
• Continuation:
  • callcc wiki: http://en.wikipedia.org/wiki/Call-with-current-continuation
  • LEC: continuations vs setjmp/longjmp
  • LEC: continuation
  • CBTHREAD: continuation-based, non-preemptive threading
  • Hieb/efficient saving of stack for continuation
• Co-routines
  • subroutine-call-based codegen restricts that the lifetime of callee must be contained in the lifetime of caller.
  • PICORO: coroutine impl
  • LEC: producer-consumer example
  • stackless python: http://http://www.stackless.com
    • why stackless?
  • Beazley on Python coroutines
  • Boost 1.58.0 coroutines
• Setjmp/Longjmp:
  • Google search
• Threads
  • Glibc threads: http://www.akkadia.org/drepper/glibcthreads.html

Server Design

Dispatcher

• Dan Kegel C10K: http://www.kegel.com/c10k.html
  • thundering herd problem: http://www.citi.umich.edu/projects/linux-scalability/reports/accept.html
  • scalable networking benchmarking: http://bulk.fefe.de/scalability
  • scalable networking slides: http://bulk.fefe.de/scalable-networking.pdf
• High performance server architecture: http://pl.atyp.us/content/tech/servers.html
• Fast Unix Servers (circa-2009): https://nick-black.com/dankwiki/index.php/Fast_UNIX_Servers
• libevent: http://libevent.org
  • libevent refman: http://www.wangafu.net/~nickm/libevent-book