Given at wdc 13. This is to shut brian up.

1. See the tries for the trees
http://www.flickr.com/photos/zoer/2363020211/
Tuesday, 7 May 13

2. 3
Tuesday, 7 May 13

3. Tuesday, 7 May 13

4. Add fast moving images
Tuesday, 7 May 13

5. Tuesday, 7 May 13
Halo effect

6. 1861
Tuesday, 7 May 13
“A general “law of least effort” applies to cognitive as well as physical
exertion. The law asserts that if there are several ways of achieving the
same goal, people will eventually gravitate to the least demanding course
of action. In the economy of action, effort is a cost, and the acquisition of
skill is driven by the balance of benefits and costs. Laziness is built deep into our nature.”

7. Tuesday, 7 May 13
Personal experience
Negative experience
Fundamental attribution error

8. Tuesday, 7 May 13

9. Moore’s law
Tuesday, 7 May 13
every 2 years the number of transistors increases
This has also mapped to hard drives and clock speed.

10. 2008
Tuesday, 7 May 13

11. 2008
2011
412 Hz 1 GHz
Dual-Core
Tuesday, 7 May 13

12. Wirth’s law
Tuesday, 7 May 13

13. Wirth’s law
Gate’s law
Tuesday, 7 May 13

14. Wirth’s law
Gate’s law
May’s law
Tuesday, 7 May 13

15. Wirth’s law
Gate’s law
May’s law
Page’s law
Tuesday, 7 May 13

16. Offset Moore’s law
Tuesday, 7 May 13
"software is getting slower more rapidly than hardware becomes faster." this was said in 1995 the year java was released.

17. JS’s moore law?
Tuesday, 7 May 13
As javascript get engines get faster, developers will increase double the size of their libraries
every 2 years.
This is 2010 to 2013, so it almost lines up.

18. More complex?
Tuesday, 7 May 13

19. http://upload.wikimedia.org/wikipedia/commons/5/52/Pdp7-oslo-2005.jpeg
Tuesday, 7 May 13
Peter Samson
200 kilohertz
16K

20. Well, Why?
Tuesday, 7 May 13

21. Constraints drive creativity
Tuesday, 7 May 13

22. The Somebody Else's Problem
Field is a field running on the
principle that if something is
identified to be somebody else's
problem, the brain will edit it
out of the person's vision. -
Adams
Tuesday, 7 May 13
We have invented phrases that our somebody elses problem’
Ship it. premature optimization...

23. Back to basics
Tuesday, 7 May 13

24. $(“#selector”);
Tuesday, 7 May 13

25. Big
OTuesday, 7 May 13

26. O(n)
Tuesday, 7 May 13

27. 654321 1110987
Tuesday, 7 May 13

28. 654321 1110987
Tuesday, 7 May 13

29. O(1)
Tuesday, 7 May 13

30. 654321 1110987
Tuesday, 7 May 13

31. 654321 1110987
Tuesday, 7 May 13

32. O(n^2)
Tuesday, 7 May 13

33. 654321 1110987
654321 1110987
Tuesday, 7 May 13

34. 654321 1110987
654321 1110987
Tuesday, 7 May 13

35. O(logn)
Tuesday, 7 May 13

36. 10
Tuesday, 7 May 13

37. 104
Tuesday, 7 May 13

38. 104
Tuesday, 7 May 13

39. 10
4
Tuesday, 7 May 13

40. 10
4
15
Tuesday, 7 May 13

41. 10
4
15
Tuesday, 7 May 13

42. 10
4 15
Tuesday, 7 May 13

43. 10
4 15
2 5 11 25
Tuesday, 7 May 13

44. 104
D Y
4O 4N
T A
Tuesday, 7 May 13
o(K) complexity based on lenght of key, not the data. Kind of neat.

45. O(n log n)
Tuesday, 7 May 13
similar to o n log n but every time we half the work, we need to iterate through a constant.

46. Functional
Tuesday, 7 May 13

47. Functional
Tuesday, 7 May 13

48. Not function()al
Tuesday, 7 May 13

49. Tuesday, 7 May 13

50. Tuesday, 7 May 13

51. λx.x
Tuesday, 7 May 13

52. (λx.x) y
Tuesday, 7 May 13

53. (λx.x) 5
Tuesday, 7 May 13

54. (λx.x) 5
Tuesday, 7 May 13

55. 5
Tuesday, 7 May 13

56. Maths is not
programming!
Tuesday, 7 May 13

57. Lambda { |x| x }
x => x
Tuesday, 7 May 13

58. λx. λy .( x + y)
Tuesday, 7 May 13

59. λy .( 5 + y)
Tuesday, 7 May 13

60. First class functions!
Tuesday, 7 May 13

61. function(x) {
function(y) {
return x + y;
}
}
Tuesday, 7 May 13

62. 1930
Tuesday, 7 May 13

63. 1975
Tuesday, 7 May 13
Although it was written in some academic papers earlier.

64. (define (add a)
(lambda (b)
(+ a b)))
Tuesday, 7 May 13

65. Side effects
Tuesday, 7 May 13

66. (λx.x) 5
Tuesday, 7 May 13

67. x => 5
Tuesday, 7 May 13

68. Referential transparency
Tuesday, 7 May 13
Was actually a term phrased by a philisopher quine.
1960

69. Change reference.
Same context.
Tuesday, 7 May 13

70. I drank some
delicious <>
Tuesday, 7 May 13

71. I drank some
delicious alcohol
from scotland.
Tuesday, 7 May 13

72. I drank some
delicious scotch.
Tuesday, 7 May 13

73. function id(x) {
return x;
}
Tuesday, 7 May 13

74. 10 + id(5);
Tuesday, 7 May 13

75. 10 + 5;
Tuesday, 7 May 13

76. function id(x) {
y = 30;
updateDB(y,x);
return x;
}
Tuesday, 7 May 13

77. Sanity
Tuesday, 7 May 13

78. Higher order
programming
Tuesday, 7 May 13

79. Map
Tuesday, 7 May 13

80. [-60, -10, -20].map(Math.abs)[-60, -10, -20].map(Math.abs)
[60, 10, 20]
Tuesday, 7 May 13

81. Filter
Tuesday, 7 May 13

82. [-60, 10, -20].filter(function(x)
{ return x > 0});
[10]
Tuesday, 7 May 13

83. Reduce
Tuesday, 7 May 13

84. [10, 20,30]
.reduce(function(seed, x)
{ return seed + x }, 0);
60
Tuesday, 7 May 13

85. 1 2 3 4
f(0, 1)
0+1
Tuesday, 7 May 13

86. 1 2 3 4
f(1, 2)
1+2
Tuesday, 7 May 13

87. 1 2 3 4
f(3, 3)
3+3
Tuesday, 7 May 13

88. 1 2 3 4
f(6, 4)
6+4
Tuesday, 7 May 13

89. Tuesday, 7 May 13
December, 2004.
Jeffrey Dean
Jeff Dean puts his pants on one leg at a time, but if he had more legs, you would see that his approach is O(log n).

90. interface Func<A, B> {
B apply(A x);
}
Tuesday, 7 May 13

91. b = 1;
new Func<Integer, Integer>() {
public Integer apply(Integer x)
{ return x + b; }
}
Tuesday, 7 May 13

92. Syntax matters
Tuesday, 7 May 13

93. Abstract concept
Tuesday, 7 May 13

94. Higher higher
order programming
Tuesday, 7 May 13

95. Monads
Tuesday, 7 May 13

96. s/Maybe/MaybeMonad
Tuesday, 7 May 13

97. Chain = bind
>>=
Tuesday, 7 May 13

98. Of = return
Tuesday, 7 May 13

99. 3 Laws.
Tuesday, 7 May 13

100. Standards +
Academia +
Javascript =
Tuesday, 7 May 13

101. Tuesday, 7 May 13

102. Fantasy land
Tuesday, 7 May 13
It was so named after the infamous bug 94 on the promises spec
Dealing with null.

103. Free.
Tuesday, 7 May 13
By adhering to these specs we start go get some things for free.
For example in my previous maybe example i wrote map. We don’t actually have to do that.
It can be implmented for us.
Same with a whole host of functions Lift for example which takes a function and runs it in the
monadic context.
Again we don’t have to worry about writing any of this, we get it for free.
We get assurances to an extent that these operations will run. Regardless of where or what
the monad is dealing with.
Just freedom. Is this not the idea of the lazy developer and comforms to DRY, LRU etc etc etc
Unfortuantly we can not get 100% assurance if we were to do this, we would need to rely on
another concept from the early computer science days...

104. Types
Tuesday, 7 May 13
Types can take this concept even further.
We don’t have to worry about people doing stupid things with our code as we can remove
this ability for them

105. Still need tests
Tuesday, 7 May 13

106. Tests are slow
Tuesday, 7 May 13

107. Just less
Tuesday, 7 May 13

108. Javascript is untyped
Tuesday, 7 May 13

109. Sort of
Tuesday, 7 May 13

110. 1 Type
Tuesday, 7 May 13

111. Value
Tuesday, 7 May 13

112. A type system is a tractable syntactic
method for proving the absence of certain
program behaviors by classifying phrases
according to the kinds of values they
compute.
Tuesday, 7 May 13

113. A type system is a tractable syntactic
method for proving the absence of certain
program behaviors by classifying phrases
according to the kinds of values they
compute.
Tuesday, 7 May 13
tractable easy to control

114. A type system is a tractable syntactic
method for proving the absence of certain
program behaviors by classifying phrases
according to the kinds of values they
compute.
Tuesday, 7 May 13

115. 15 + 5
Tuesday, 7 May 13

116. a -> a
Tuesday, 7 May 13

117. a -> a -> a
Tuesday, 7 May 13

118. string -> string
Tuesday, 7 May 13

119. function(string) {
return string;
}
Tuesday, 7 May 13

120. [a] -> a
Tuesday, 7 May 13

121. [string] -> string
Tuesday, 7 May 13

122. Sanity
Tuesday, 7 May 13

123. function add(a,b) {
return a + b;
}
Tuesday, 7 May 13

124. add(1,2)
Tuesday, 7 May 13

125. Tuesday, 7 May 13

126. add(“1”,2)
Tuesday, 7 May 13

127. Tuesday, 7 May 13

128. REX.W movq rax,[rbp+0x18]
test al,0x1
+
JS
Tuesday, 7 May 13

129. ASM.JS
Tuesday, 7 May 13

130. Tuesday, 7 May 13