without cache, I CTRL-C after a minute... with cache, it finished up to 4, 19 in 0m0.013s
source code
/************ ACKERMAN **************/
#define enable_global_cache
#ifdef enable_global_cache
int **global_ack_cache;
Mathieu Jobin mathieujobin
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| [user] | |
| email = foo@bar.tv | |
| name = First Last | |
| [push] | |
| default = simple | |
| [core] | |
| excludesfile = /home/foo/.gitignore_global | |
| [help] | |
| autocorrect = 5 |
mathieujobin
/ gist:5b96f906cfa9f4eb830a
Created
September 24, 2014 15:25
Find popular lines in application code - to DRY it up afterward
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| bash$ grep -r . app lib | cut -d : -f 2- | sed 's/^[ \t]*//' | sort | uniq -c | sort -n |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Application: plasmashell (plasmashell), signal: Segmentation fault | |
| Using host libthread_db library "/lib/x86_64-linux-gnu/libthread_db.so.1". | |
| [Current thread is 1 (Thread 0x7f9519d55780 (LWP 4170))] | |
| Thread 25 (Thread 0x7f9503d0f700 (LWP 4172)): | |
| #0 0x00007f95124d4fbd in poll () at ../sysdeps/unix/syscall-template.S:81 | |
| #1 0x00007f9515e29b72 in ?? () from /usr/lib/x86_64-linux-gnu/libxcb.so.1 | |
| #2 0x00007f9515e2b64f in xcb_wait_for_event () from /usr/lib/x86_64-linux-gnu/libxcb.so.1 | |
| #3 0x00007f9505abbc89 in QXcbEventReader::run (this=0x15c1090) at qxcbconnection.cpp:1043 | |
| #4 0x00007f9512b5ce11 in QThreadPrivate::start (arg=0x15c1090) at thread/qthread_unix.cpp:345 |
mathieujobin
/ gist:16032223f245115f0177
Created
July 8, 2014 15:24
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| $ ulimit -s | |
| 99999 | |
| $ time ./a.out | |
| result of ackerman(0, 0) => 1. | |
| result of ackerman(0, 1) => 2. | |
| result of ackerman(0, 2) => 3. | |
| result of ackerman(0, 3) => 4. | |
| result of ackerman(0, 4) => 5. |
mathieujobin
/ gist:cea26c21d331763565ed
Created
July 7, 2014 17:48
ackerman until (4, 19) with and without cache...
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| mathieu@Miyauchi-QC-PC:/mnt/btr/homes/mathieu/projects/somekool/playgrounds/c$ make && time ./a.out | |
| computing ack(0, 0); | |
| result of ackerman(0, 0) => 1. | |
| computing ack(0, 1); | |
| result of ackerman(0, 1) => 2. | |
| computing ack(0, 2); | |
| result of ackerman(0, 2) => 3. | |
| computing ack(0, 3); | |
| result of ackerman(0, 3) => 4. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| require 'formula' | |
| class KdeBaseapps < Formula | |
| url 'ftp://ftp.kde.org/pub/kde/stable/4.7.4/src/kde-baseapps-4.7.4.tar.bz2' | |
| homepage 'http://kde.org/' | |
| md5 'd44310cad99a9afb757ff13f24eeae32' | |
| depends_on 'cmake' => :build | |
| depends_on 'automoc4' => :build |
mathieujobin
/ kde-baseapps-brew-install-output.log
Created
January 6, 2012 17:06
brew install -v kde-baseapps
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ==> Downloading ftp://ftp.kde.org/pub/kde/stable/4.7.4/src/kde-baseapps-4.7.4.tar.bz2 | |
| File already downloaded in /Users/mjobin/Library/Caches/Homebrew | |
| /usr/bin/tar xf /Users/mjobin/Library/Caches/Homebrew/kde-baseapps-4.7.4.tar.bz2 | |
| ==> cmake .. -DCMAKE_OSX_ARCHITECTURES=x86_64 -DCMAKE_INSTALL_PREFIX=/usr/local/Cellar/kdelibs/4.7.4 -DBUILD_doc=FALSE -DBUNDLE_INSTALL_DIR=/usr/local/Cellar/kde-baseapps/4.7.4/bin | |
| cmake .. -DCMAKE_OSX_ARCHITECTURES=x86_64 -DCMAKE_INSTALL_PREFIX=/usr/local/Cellar/kdelibs/4.7.4 -DBUILD_doc=FALSE -DBUNDLE_INSTALL_DIR=/usr/local/Cellar/kde-baseapps/4.7.4/bin | |
| -- The C compiler identification is GNU | |
| -- The CXX compiler identification is GNU | |
| -- Checking whether C compiler has -isysroot | |
| -- Checking whether C compiler has -isysroot - yes | |
| -- Checking whether C compiler supports OSX deployment target flag |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ==> cmake . -DCMAKE_INSTALL_PREFIX='/usr/local/Cellar/soprano/2.7.3' -DCMAKE_BUILD_TYPE=None -Wno-dev -DSOPRANO_DISABLE_RAPTOR_PARSER=ON -DSOPRANO_DISABLE_RAPTOR_SERIALIZER=ON -DSOPRANO_DISABLE_REDLAND_BACK | |
| ==> make install | |
| [ 0%] [ 1%] [ 1%] [ 2%] [ 3%] [ 3%] [ 4%] Generating asyncquery.moc | |
| [ 5%] Generating model.moc | |
| Generating pluginmanager.moc | |
| Generating filtermodel.moc | |
| Generating storagemodel.moc | |
| Generating inferencemodel.moc | |
| Generating nrlmodel.moc | |
| Generating mutexmodel.moc |
NewerOlder