Skip to content

Instantly share code, notes, and snippets.

@arn-e
arn-e / newton_fibonacci_updated.rb
Created September 11, 2012 10:41
Newton Fibonacci Updated
require 'benchmark'
@mod_256 = [1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 0, 33, 68, 105, 185, 228, 17, 113, 164, 217, 73, 132, 193, 65, 201, 89, 241, 145, 57, 233, 161, 97, 41, 249, 209, 177, 153, 137, 129]
def approx_root(n)
return n if n < 100
len, divisor = ((n.to_s.length - 3) / 2), 10
1.upto(len) {|i| divisor = divisor * 10}
return n / divisor
end
@arn-e
arn-e / newton_fibonacci_2.rb
Created September 11, 2012 10:15
Newton Fibonacci 2
require 'benchmark'
def is_fibonacci?(i)
x, x1 = 5 * (i * i) + 4, 5 * (i * i) - 4
y, y1 = (newton_root(5 * (i * i) + 4)).to_i, (newton_root(5 * (i * i) - 4)).to_i
(y**2) == x || (y1**2) == x1 ? true : false
end
def newton_root(n)
if (Math.sqrt(n)).infinite?
@arn-e
arn-e / calc_fiboncci.rb
Created September 11, 2012 07:46
Newton Fibonacci
require 'benchmark'
def is_fibonacci?(i)
a,b=0,1
until b >= i
a,b=b,a+b
return true if b == i
end
end
@arn-e
arn-e / newton_root.rb
Created September 8, 2012 06:19
Newton Root Work
def newton_root(n)
puts "\nvalue : #{n}"
guess = Math.sqrt(n)-4
puts "start : #{guess}"
for i in 1..9
guess = (n/guess + guess)/2
puts "guess #{i} : #{guess}"
end
puts "result : #{guess}"
return guess
@arn-e
arn-e / gist:1584078
Created January 9, 2012 17:45
Document Review and the High Cost of Civil Litigation
Document Review and the High Cost of Civil Litigation
-----------------------------------------------------
Despite soaring discovery costs, the legal industry has by many accounts been slow to adapt to
the 21st century. Legal discovery refers to the initial phase of litigation during which the
disputing parties exchange information relevant to the case. Today, the majority of material
gathered consists of electronically stored information (ESI). ESI is an umbrella term used to
describe all electronic data, including e-mail (Outlook, Entourage, EML / RFC-2822) and e-docs
(PDF, plain text).
Traditionally, ESI has been reviewed in what is called a *linear* fashion. This means teams of