Programming language notes, links


Time machine

Here is a post for years and years ago that was stuck in drafts. Some of it is still useful, but a lot is amusing to look back on. Oh, those were the days ...


General Programming

Lots of good multi-language examples at this site. It's nice for comparing how similar algorithms are implemented in different languages.

  http://en.literateprograms.org/


This is an awesome page, full of useful and interesting bit-twiddling tricks. In particular, with the trick to count set bits in a word, I've been able to reduce by a factor of 50 (!) the amount of time it takes to count bits in a range of memory.

  http://graphics.stanford.edu/~seander/bithacks.html

Lots of information about regular expressions: http://swtch.com/~rsc/regexp/

Programming Challenges


Sites to keep you in shape:


Mathematics

The Haskell implementation of the Sieve of Eratosthenes is just cryptic. I'm not sure how a functional style of programming helps. It's much more complex that a straightforward implementation (like in Scala) would be.

  http://en.literateprograms.org/Sieve_of_Eratosthenes_(Haskell)
  http://en.literateprograms.org/Sieve_of_Eratosthenes_(Scala)


This is a nice overview of various ways to calculate Fibonacci numbers:

  http://atgcio.blogspot.ca/2013/01/computing-fibonacci.html


Go

Well worth a read if you're interested in the motivations behind Go.


Ruby


The ruby equivalent of Perl's Data::Dumper() is pp (pretty print):

   require 'pp'
   d = [6, 28, 496, 8192, {:a => 1}]
   pp d



   optparse - parsing of command line options
   ostruct - creations of "structures" on the fly. It's really just a class layered on top of hashes, but with a convenient syntax for setting and getting attribute values.





To profile a Ruby app, no changes to your Ruby code are needed. And you'll discover the bottleneck isn't where you hoped it would be.




  ruby -rprofile file.rb

C++

Google style guides:


  http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml
  http://google-styleguide.googlecode.com/svn/trunk/cpplint/cpplint.py







Comments

Post a Comment

Popular posts from this blog

Patching VMware Tools in Fedora 18

Patching VMware Tools so HGFS (host-guest file system) will run in Fedora 18 There are several bugs in the current release of VMware Tools (VMwareTools-9.2.2-893683). Below are some patches and scripts to fix those. You can download these files from my GitHub repo: https://github.com/ebdevrepo/bin People have also had good results with this patch:  http://communities.vmware.com/message/2130250 (1) Kernel include file bug There is currently a bug in the vmware-install.pl script. It will fail to find header files. To fix that, run this script [ download ] and then re-run vmware-install.pl: #!/bin/bash KVER=`uname -r` cp /usr/src/kernels/$KVER/include/generated/uapi/linux/version.h /lib/modules/$KVER/build/include/linux/ (2) VMCI driver bug There is a second bug in the vmware-install.pl script. It will fail to compile the vmci driver. See these posts: https://patchwork.kernel.org/patch/1963371/ http://communities.vmware.com/message/2182440#2182440 You know you
Read more

Setting up gdb in Fedora

gdb installation gdb comes with the standard g++ install. However, many of the debugging symbols do not. Run gdb on one of your executables. Tell it to "start" and it will check to see if system debugging symbols are available. If they are not, it will tell you what command you need to execute to install the debugging symbols. On my Fedora install gdb gave this instruction (some output removed for clarity): $ gdb graphlib_test GNU gdb (GDB) Fedora (7.4.50.20120120-54.fc17) Reading symbols from graphlib_test...(no debugging symbols found)...done. (gdb) start Temporary breakpoint 1 at 0x40522c Missing separate debuginfos, use: debuginfo-install glibc-2.15-58.fc17.x86_64 libgcc-4.7.2-2.fc17.x86_64 libstdc++-4.7.2-2.fc17.x86_64 (gdb) Run that command as root to install the debugging packages:   $ sudo debuginfo-install glibc-2.15-58.fc17.x86_64 libgcc-4.7.2-2.fc17.x86_64 libstdc++-4.7.2-2.fc17.x86_64 You can verify the system debug symbol installation was comple
Read more

Acronyms

Acronyms that I run into from time to time There is a set of acronyms that I run into often enough to need to know what they are, but not often enough to actually remember what they are. I'm hoping that by writing them down it will help me remember them. ACID - Atomicity, Consistency, Isolation, Durability. The properties that make up a reliable database updating mechanism.  http://en.wikipedia.org/wiki/ACID AJAX - Asynchronous JavaScript and XML. This one is slippery. XML is not required; JSON is usually used. The requests do not need to be asynchronous. Essentially, this is a way of building UIs wherein the UI is responsible for polling information from the server at the UI's desired update rate. This is all on the UI; there is no server control over the rate.  http://en.wikipedia.org/wiki/Ajax_(programming) CRUD - Create, Read, Update, Delete. These are the basic functions needed to implement persistent storage.  http://en.wikipedia.org/wiki/Create,_read,_update_and_
Read more