1. Time Travel!Predicting the Future !and Surviving a Parallel Universe ! Hossam Karim!

2. The Free Lunch is Over!!

3. Welcome to the Real World!

4. Concurrency!

5. Its Pretty Hard!

6. Concurrency Pain!

7. Doubled-Checked Locking Problem!"#$%&!&$((!"#$%&()*+,-#*+./0!1!!!!!!!)%*+,!234/5.675#$8*!34/5.675#$8*9!!!!!!!"#$%&!234/5.675#$8*!0:234/5.675#$*;!!!!>!

8. Doubled-Checked Locking Problem!"#$%&!&$((!"#$%&()*+,-#*+./0!1!!!!!!!)%*+,!234/5.675#$8*!34/5.675#$8*9!!!!!!!"#$%&!234/5.675#$8*!0:234/5.675#$*;&$((

9. Doubled-Checked Locking Problem!"#$%&!&$((!"#$%&()*+,-#*+./0!1!!!!!!!)%*+,!234/5.675#$8*!34/5.675#$8*9!!!!!!!"#$%&!234/5.675#$8*!0:234/5.675#$*;&$((

10. Doubled-Checked Locking Problem volatileThread AThread B Processor Main Cache Memory synchronized

11. Doubled-Checked Locking Problem!"#$%&!&$((!"#$%&()*+,-#*+./0!1!!!!)%*+,!*-$+%$,!234/5.675#$8*!34/5.675#$8*9!!!!!!!"#$%&!234/5.675#$8*!0:234/5.675#$*;&$((

12. Scala!"#$$!"#$%$&(()*+,%(-.(#/(01*#/234!5!!!!!!!!"#%&!#"!(67(3829(:(8*+#(!;!()*!4*%#%#87(%G/"0.(!!!!!!2!!!!!!!!(H5%8*,!-#".!!!!!!!!!!!!#!(-#";#$F#*5%8*G.!H5%8*!+I!-#"!"/1"!H5%8*!!!!!!J!!!!!!,!%G/"0.!2!!!!!!!!(H5%8*,!)#*.!!!H5%8*!II!"#$%"$()#*,!-#"%*.!!!!!!J!!!!J!

26. Scala Parallel Collections!!!"#$%&()!!!!!"#!&%*#+%&(*,()-!!!!!!$)).!$"%&(/+%&(01!2%*.!$"%&(/+%&(01!3%(.!)&(*+,4.!$"%&(/+%&(0!5!6!!!!!!!!!"#!*7&%#-2%.!+%&(4.!-$"%&(/+%&(01!$"%&(/+%&(04!5!6!!!!!!!!-./!-8$#)9(21!:;#&%*#.!?@4>!!!!!!!!!!!!8$7-!!!!!!!!!!!!!!3%&(!!!+"0!+%&(-AB*CB*A>3;8$#-2%>D(#E$#91!3%&(444>!!!!!!!!!!!!7$#%#%;:-?>D(#F$8(>(:2*G%#9-3%(44!!!!!!!!!!-8$#)9(21!:;#%*I87#J4!!!!!!!!$))!!!!!!"/1"!6!!!!!!!!-./!-8$#)9(21!:;#8$7-*7&%#4>(2K)(L(3#--M1!J4!!!-M>?N!OO!J>?N1!M>?P!OO!J>?P44!!!!!!!!!!-./!)9%&2Q%()#;%(*!5!:;#$DD(D$#(-=()#;>(87#J/+%&(04-!!!!!!!!6!!!!!!!!!!-R()#;1!3%&(4!!!!!!!!!!!!!!*#!-3%&(>%*Q%()#;J4!R()#;!.O!3%&(!"/1"!R()#;!!!!!!!!H!!!!!!!!1!?!OO!?4!!!!!!!!!!&%*#+%&(*,()-$))!OO!8$#)9(21!)9%&2Q%()#;%(*1!3%(4!!!!!!H!!!!H!

27. Scala Parallel Collections!!!!"#!"#$%"$()*)"""+,#*-!".!/#"%*-!$%&()0-!()*12%3*4"5!6!7!!!!!!*+,!+8)%29,.!:3%;)%29,0!6!!!!!!!!12%3*+,#*?!8#$!6!7)#$%&/01237-!!!!!!!/#&!@&*#1/0123!6!!!!!!!!!)4)1$9#0123:;+?!8#$!6!7@&*#1/01237-!!!!!!!)#$%&/0123!B!7C&&27!!!!!!)#$%&/0123!B!"#$%&())#*+7DAEFGHIG7-!!!!!!!)4)1$9)CJ1@2K8+-!!L!!!!!

32. Akka Actors!!!"#$$!"#$%&()*+,!%&%()$!!"#$%!-!!!!!!*#"!&+.!/!0+..12.3)+2*4*5676*$8!+,$9!!!!!!*#"!:&.#*()*+,!/!!!!!!!!)+2*4*5#)*+,;+,3??$#12()*+,"76*$?@6,?:&.#*()*+,!./,(0!!!!!!!!!!&+.512B+369!!!!!!!!#$%!+*C,!!!!!!!!!!!!!!&+.512B+3

33. Akka Actors!!!"#$$!"#$#%()*+!%&%()$!!"#$%!,!!!!*#"!$*%!-!.*%%/0%1)*0#23454#67!+,$8!!!!!!)%-!+#)#/9#!-!,!!!!!!!!!#$%!:&6;$#?#)#/9#@!6#44&%#!A4>3=*+6&16#44&%#88!!!!!!B!!B!!!!

34. Akka Futures ./0$1-$2&!"#$%&3)*4,$5 !"#$%&+",*$- !"#$%&3)*4,$&./0$1-"-)6(%!"#$%"(()(* 76(%4#-"(18&9$:4$%- 9$16;;$(2"-)6(% 3)("(1)"# 76(%4#-"(-%

35. Akka Futures ! !!"#!"#$#%&$%($&)*&+,!!"#"$%-&(#-$%($&).&/&0$*1233!4! !!!$%&!5! %"#$%+",*$-./-0, !!!!!(/&+6*)#%&78(/#&9!:!! !!!!!!!7+(/&+;(%)&$&?#&+$7()!@($&99AB(C;1-(/&+6*)#%&3! !!!!!!!!!+$%($&)*&+!:!! !!!!!!!!!!!6#$#%&A$%(8&%+&7012+#/$(20.&?#&+$78(/#&99AB(C;1-$%($&).&/&0$*1239! !"#$%1)*2,$3$42$%- !!!D!*+(#,!+$%($&)*&+! !! !"#$%1)*2,$ -!"#!"#$#%&>&01BB&2E($*12+,!!"#"$%-&(#-)#$*#%+,33!4! !!!"#$#%&$%($&)*&+AB(C7! !!!!!/*+$F"$%($&).&/&0$*12!!" """"""""""""""""/*+$F"$%($&).&/&0$*12A"/($G(C7HA%&01BB&2E($*12+99! !! !"#$%"(()(* !-,"-$*53$42$%- !3$/066$(7"-)0(% /0(%2#-"(/5./-0, /0(%2#-"(/5./-0, /0(%2#-"(/5./-0,

36. Akka Futures!!!"#!"#$#%&$%($&)*&+,!!"#"$%-&(#-$%($&).&/&0$*1233!4!!!!$%&!5!!!!!!!(/&+6*)#%&78(/#&9!:!!!!!!!!!7+(/&+;(%)&$&?#&+$7()!@($&99AB(C;1-(/&+6*)#%&3!!!!!!!+$%($&)*&+!:!!!!!!!!!6#$#%&A$%(8&%+&7012+#/$(20.&?#&+$78(/#&99AB(C;1-$%($&).&/&0$*1239!!!!!D!*+(#,!+$%($&)*&+!!!-!"#!"#$#%&>&01BB&2E($*12+,!!"#"$%-&(#-)#$*#%+,33!4!!!!"#$#%&$%($&)*&+AB(C7!!!!!!/*+$F"$%($&).&/&0$*12!!""""""""""""""""/*+$F"$%($&).&/&0$*12A"/($G(C7HA%&01BB&2E($*12+99!!!

37. ! Akka Promises!!!!"#$!!%"##!"#$#%&($)%*+!&()*+,!!!!!!!%"##!-.(*/01*0#!2!!!!!!!,"%!&3*1!4!56#./"3*17$88$7,!!!!!!)-.%)!)!,"%!*6!4!&3*19:;&=/*$:,9D*#P$1*,,!!!!!!!!).D9;0I.!!!!!!!!!!7K*L/*!#=*!D.(*/01*0#M!N*L/*!D.;0D!#.!&)**=/*$:9&)**

38. Akka Promises!!!!!"#!"#$%&(&)*+,-!.!!!!!!!!$%&!/)0$#*1$*(!2!"(!3)0$#*1$*(!!!!!!!!$%&!/)0$#*1$*(4#)1&+$!2!/)0$#*1$*(5"6$7+$8$669+:;#?$@#$!(A$!"$)"6$B!C$!7+D$%!E);!7!F;$+(&)*>-!!!!!!!!!!"#$%&"()*+$"*,-"./%0+1-"+1"2($2+$$-34")%*")%/05$$6")--3-3!!!!!!GC7&(5#$7%E,/)0$#*1$*(4#)1&+$B!HI!+$)*%+-!!!"%/"78"6-5/1!!!!!!!!/)0$#*1$*(4#)1&+$!)*J;$++!.!!!!!!!!)%*"!J(7(;+,076;$-!!!!!!!!!!!!6)/5&*=),!!!!!!!!!!!>:;#!/)0$#*1$*(!=&*766E!#$"6&$%B!(A$E!+7E!&(@+!K+>5=)#17(,076;$--!!!!!!L!)*-!!!!!!L!!!!!!!!/)0$#*1$*(5(A7*D+G*EC7E,-!!!!L!!!!!!

39. Relations to Functional Programming!Selected Topics

40. Monoid !"#$%&() !*%%$+,-.,/,.0) !12(3.,.0)!"#$#%&((!)#*#+& !"#$#%#)#*#+&,!"#$&((!%#)&-((!*#+& !"#$#%#)#*#+&!"#$&((,!%#)&((!*#+&-!"#$#%&((!& !"#$#%&!&((!"#$#%&

41. Monoid !"#"$%&()*%+,-.+.//%/0 1%+2%

42. Immutable Data Structures Googles Guava!!!"#$%&!!"#$"#$%&()!&**+$,-./01../2$&1345!6!!!!!!!"#$"#$%&()!3$%&(3!7!!!!!!!!%&&$()*+!"#$8"#$%&())"*,+-458!!!!!!!!!!,994:;11(./+&.9/%3:58!!!!!!!!!!-+&.945?!!!!!!..#$-"/0#1(,,2345$675##")*+389!!!!!!()"*!3$%&(3?!!!!@!!! h.p://code.google.com/p/memory-measurer/wiki/ElementCostInDataStructures ! Immutable Data Structures Scala!!!"#!"#$%$&()$*%+,-")!.!!!!/0#$%$/!11!/&()$*%+/!11!/,-")/!11!2-%!!!! h.p://en.wikipedia.org/wiki/Persistent_data_structure

43. Persistent Data Structures ! % & !!"#!"#$%$&()$*+!,!-.-!//!-0-!//!-1-!//!-2-!//!3$(! !!!!!! !!"#!4)$*+!,!-5-!//!"#$%$&()$*+! !!! !!"#!6)$*+!,!"#$%$&()$*+!$"%&!7! !!!!&"()!89:!//!+$(!!!-;-!//!+$(!" !!!!&"()!)$*+!,!"#$%$&()$*+!$"%&!7! !!!!&"()!?$#*+!//!*9@"&:!//!+$(!!!-A-!//!+$(! !!!!&"()!

44. Thank You!