Array Slicing fo'Shizzle!.ppt

1、Array Slicing fo Shizzle!, Kris 2007, Kris 2007,Some Background,2001: Web servers (Tomcat, Resin, WebLogic, etc) 2002: Bull in a china shop, Kris 2007,A Java Enigma,Overt GC reliance has potential to make any language or system appear sluggish Java has few easy-to-apply alternatives Libraries & syst

2、ems can appear GC-bound GC can be a synchronization bottleneck Yet, Java flourished on the server, Kris 2007,GC Pressure Reduction,Low-level access to malloc/free Precision new & delete overrides Temporal struct or class on the stack Free-lists Array slicing, Kris 2007,Array Slicing fo Shizzle!,Easy

3、-to-use array aliasing Native to the language auto slice = array start end;, Kris 2007,Three Use-Cases,Text Processing Sliced HTTP Clustering with Tina, Kris 2007,1: Integer as Text,char uitoa (uint val, char output=null) if (output.length unit.dig)output.length = uint.dig;auto len = output.length;d

4、o output -len = val % 10; while (val /= 10);return output len $; , Kris 2007,1: UTF Conversion,dchar toUtf32 (char input, dchar output=null) if (output.length input.length)output.length = input.length;/ convert input utf8 into output utf32/ return output 0 len; , Kris 2007,1: Parsing Lines of Text,/

5、 option 1 via an array foreach (line; splitLines (myText),The quick brown fox jumped over the lazy dogHow now brown cowThe rain in Spain falls mostly on the plain,/ option 2 via opApply foreach (line; lines (myText), Kris 2007,2: Sliced HTTP,Client, Kris 2007,2: Sliced HTTP Server,Cookies,Headers,UR

6、I,Request,structured alias,input buffer,overlap,optional, Kris 2007,2: Thread Local Storage, Kris 2007,3: Clustering Model,Bulletin,Task,Queue,Cache, Kris 2007,3: Model Services,Bulletin,Task,Queue,Cache,put (msg) get (),put (key, msg) get (key, remove),execute (msg),broadcast (msg), Kris 2007,3: Ti

7、na,High performance Peer to peer design (no SPOF) Serialized D objects Near zero GC activity, Kris 2007,3: Storage Request,Client,Object,buffer, Kris 2007,3: Task Request, Kris 2007,Tango Connection,Text processing supports slicing Conversion Tokenizing Streaming Utilities IO subsystem supports slicing Protocol readers (allocators) Buffering, Kris 2007,Wrap-up,Overt GC reliance has potential to make any language or system appear sluggish Array slicing can be a powerful alternative D libraries & systems can easily be GC-lite Less multi-thread contention Show some GC love, Kris 2007,Thank You,