Skip to content

Instantly share code, notes, and snippets.

View aycabta's full-sized avatar
💭
🏴‍☠️

aycabta aycabta

💭
🏴‍☠️
  • Space Pirates, LLC.
View GitHub Profile
@aycabta
aycabta / gist:3600757
Created September 2, 2012 15:47
Log of Ackermann function implementation in C that uses unsigned long long
start: ack(4, 1)
result: 65533
41.62027700
start: goto_ack(4, 1)
result: 65533
21.50686800
start: while_ack(4, 1)
result: 65533
22.70978300
@aycabta
aycabta / ack3_3.log
Created September 3, 2012 02:32
log of Ack(3, 4)
Ack(3, 3)
= Ack(2, Ack(3, 2))
= Ack(2, Ack(2, Ack(3, 1)))
= Ack(2, Ack(2, Ack(2, Ack(3, 0))))
= Ack(2, Ack(2, Ack(2, Ack(2, 1))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(2, 0)))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(1, 1)))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(0, Ack(1, 0))))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(0, Ack(0, 1))))))
= Ack(2, Ack(2, Ack(2, Ack(1, Ack(0, 2)))))
@aycabta
aycabta / gist:3653287
Created September 6, 2012 08:54
Clone code of wakwakphone from GitHub
$ git clone git://github.com/aycabta/wakwakphone.git
$ cd wakwakphone
@aycabta
aycabta / gist:3653313
Created September 6, 2012 08:56
Run receive VoIP’s settings software
$ ruby ./voip-setup.cgi
@aycabta
aycabta / gist:3653353
Created September 6, 2012 09:01
VoIP's settings outputed
"sip: 05011111111@ss01.lmc.xephion.ne.jp"
"server address: 61.125.11.182"
"user ID: 0123456789ABCDEFABCDEF0123456789"
"password: FEDCBA9876543210FEDCBA9876543210"
@aycabta
aycabta / gmp_curry_up_and_down.c
Created September 14, 2012 13:20
test to curry up with GMP low-level functions
#include <limits.h>
#include <gmp.h>
#define NUM32BIT 4294967296L
int main(void)
{
mpz_t mpz_i;
mpz_t step;
mpz_t end;
@aycabta
aycabta / gmp_ack4_2.c
Created September 14, 2012 15:23
Result of Ack(4, n) that is culculated by power and subtraction.
#include <gmp.h>
int main(void)
{
mpz_t result;
mpz_init(result);
mpz_ui_pow_ui(result, 2L, 65536L);
mpz_sub_ui(result, result, 3L);
@aycabta
aycabta / culc_power_of_2.rb
Created September 18, 2012 15:47
Calculate 2^n that is computable even where n is larger than ULONG_LONG_MAX.
factor = 65536
cy_pos = 0
cy_interval_list = Array.new
next_cy_interval_list = Array.new
cy_interval_count = 0
digit = 1
num_of_digit = 1
@aycabta
aycabta / search_contiguous_zero.rb
Created September 28, 2012 13:53
2^n include contiguous "0"
num = 1
1024.times do
num *= 2
p "oh...." if num.to_s.include? "0000"
end
# "oh...." is printed 11 times.
@aycabta
aycabta / data_to_html.rb
Created October 5, 2012 17:32
usage: mkdir images; mkdir images_small; ruby negi_t.rb > output && ruby data_to_html.rb > html && sh resize.sh
puts "<table border=\"0\" width=\"700\" align=\"center\">\n"
puts " <tr bgcolor=\"#000000\">\n"
puts " <th></th>\n"
puts " <th></th>\n"
puts " <th></th>\n"
puts " <th></th>\n"
puts " <th></th>\n"
puts " </tr>\n"
items = Array.new