Enviar pesquisa
Carregar
Zippers presentation
•
0 gostou
•
3,266 visualizações
Joel Corrêa
Seguir
Short presentation related to the zipper data structure
Leia menos
Leia mais
Tecnologia
Negócios
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 21
Baixar agora
Baixar para ler offline
Recomendados
Trims and Accessories
Trims and Accessories
Azmir Latif Beg
Zipper!
Zipper!
Lela My
Garments accessories trims
Garments accessories trims
Md. Mazadul Hasan Shishir
Buttons.Ppt Powerpoint
Buttons.Ppt Powerpoint
swampfoxoz
The Zipper
The Zipper
Msewell54
Pig power tools_by_viswanath_gangavaram
Pig power tools_by_viswanath_gangavaram
Viswanath Gangavaram
Hadoop
Hadoop
Scott Leberknight
Alfresco the clojure way
Alfresco the clojure way
Carlo Sciolla
Recomendados
Trims and Accessories
Trims and Accessories
Azmir Latif Beg
Zipper!
Zipper!
Lela My
Garments accessories trims
Garments accessories trims
Md. Mazadul Hasan Shishir
Buttons.Ppt Powerpoint
Buttons.Ppt Powerpoint
swampfoxoz
The Zipper
The Zipper
Msewell54
Pig power tools_by_viswanath_gangavaram
Pig power tools_by_viswanath_gangavaram
Viswanath Gangavaram
Hadoop
Hadoop
Scott Leberknight
Alfresco the clojure way
Alfresco the clojure way
Carlo Sciolla
Tree representation in map reduce world
Tree representation in map reduce world
Yu Liu
Apache pig power_tools_by_viswanath_gangavaram_r&d_dsg_i_labs
Apache pig power_tools_by_viswanath_gangavaram_r&d_dsg_i_labs
Viswanath Gangavaram
Log analysis with the elk stack
Log analysis with the elk stack
Vikrant Chauhan
Data structures - Introduction
Data structures - Introduction
DeepaThirumurugan
Zippers: Derivatives of Regular Types
Zippers: Derivatives of Regular Types
Jay Coskey
Clojure
Clojure
alandipert
Purely functional data structures demystified
Purely functional data structures demystified
Mohit Thatte
learn you some erlang - chap 9 to chap10
learn you some erlang - chap 9 to chap10
경미 김
[Ruxcon 2011] Post Memory Corruption Memory Analysis
[Ruxcon 2011] Post Memory Corruption Memory Analysis
Moabi.com
The Computer Science Behind a modern Distributed Database
The Computer Science Behind a modern Distributed Database
ArangoDB Database
(5) collections algorithms
(5) collections algorithms
Nico Ludwig
Splay tree
Splay tree
Rajendran
PigHive.pptx
PigHive.pptx
DenizDural2
Pig
Pig
Vetri V
6-Sorrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrti...
6-Sorrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrti...
trangiaphuc362003181
LXC outline
LXC outline
Joel Corrêa
GraphQL
GraphQL
Joel Corrêa
10 good reasons to invest your time in FP
10 good reasons to invest your time in FP
Joel Corrêa
Lift web framework
Lift web framework
Joel Corrêa
Real world Python+django
Real world Python+django
Joel Corrêa
Concurrent paradigms - Paralelism approaches
Concurrent paradigms - Paralelism approaches
Joel Corrêa
The pragmatic programmer
The pragmatic programmer
Joel Corrêa
Mais conteúdo relacionado
Semelhante a Zippers presentation
Tree representation in map reduce world
Tree representation in map reduce world
Yu Liu
Apache pig power_tools_by_viswanath_gangavaram_r&d_dsg_i_labs
Apache pig power_tools_by_viswanath_gangavaram_r&d_dsg_i_labs
Viswanath Gangavaram
Log analysis with the elk stack
Log analysis with the elk stack
Vikrant Chauhan
Data structures - Introduction
Data structures - Introduction
DeepaThirumurugan
Zippers: Derivatives of Regular Types
Zippers: Derivatives of Regular Types
Jay Coskey
Clojure
Clojure
alandipert
Purely functional data structures demystified
Purely functional data structures demystified
Mohit Thatte
learn you some erlang - chap 9 to chap10
learn you some erlang - chap 9 to chap10
경미 김
[Ruxcon 2011] Post Memory Corruption Memory Analysis
[Ruxcon 2011] Post Memory Corruption Memory Analysis
Moabi.com
The Computer Science Behind a modern Distributed Database
The Computer Science Behind a modern Distributed Database
ArangoDB Database
(5) collections algorithms
(5) collections algorithms
Nico Ludwig
Splay tree
Splay tree
Rajendran
PigHive.pptx
PigHive.pptx
DenizDural2
Pig
Pig
Vetri V
6-Sorrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrti...
6-Sorrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrti...
trangiaphuc362003181
Semelhante a Zippers presentation
(15)
Tree representation in map reduce world
Tree representation in map reduce world
Apache pig power_tools_by_viswanath_gangavaram_r&d_dsg_i_labs
Apache pig power_tools_by_viswanath_gangavaram_r&d_dsg_i_labs
Log analysis with the elk stack
Log analysis with the elk stack
Data structures - Introduction
Data structures - Introduction
Zippers: Derivatives of Regular Types
Zippers: Derivatives of Regular Types
Clojure
Clojure
Purely functional data structures demystified
Purely functional data structures demystified
learn you some erlang - chap 9 to chap10
learn you some erlang - chap 9 to chap10
[Ruxcon 2011] Post Memory Corruption Memory Analysis
[Ruxcon 2011] Post Memory Corruption Memory Analysis
The Computer Science Behind a modern Distributed Database
The Computer Science Behind a modern Distributed Database
(5) collections algorithms
(5) collections algorithms
Splay tree
Splay tree
PigHive.pptx
PigHive.pptx
Pig
Pig
6-Sorrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrti...
6-Sorrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrti...
Mais de Joel Corrêa
LXC outline
LXC outline
Joel Corrêa
GraphQL
GraphQL
Joel Corrêa
10 good reasons to invest your time in FP
10 good reasons to invest your time in FP
Joel Corrêa
Lift web framework
Lift web framework
Joel Corrêa
Real world Python+django
Real world Python+django
Joel Corrêa
Concurrent paradigms - Paralelism approaches
Concurrent paradigms - Paralelism approaches
Joel Corrêa
The pragmatic programmer
The pragmatic programmer
Joel Corrêa
Ooad presentation
Ooad presentation
Joel Corrêa
Mais de Joel Corrêa
(8)
LXC outline
LXC outline
GraphQL
GraphQL
10 good reasons to invest your time in FP
10 good reasons to invest your time in FP
Lift web framework
Lift web framework
Real world Python+django
Real world Python+django
Concurrent paradigms - Paralelism approaches
Concurrent paradigms - Paralelism approaches
The pragmatic programmer
The pragmatic programmer
Ooad presentation
Ooad presentation
Último
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Puma Security, LLC
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
Sinan KOZAK
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Safe Software
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
Paola De la Torre
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Alan Dix
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Katpro Technologies
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
Maria Levchenko
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
HostedbyConfluent
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
Delhi Call girls
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
Ridwan Fadjar
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial Buildings
Memoori
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
Rafal Los
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Delhi Call girls
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
Mark Billinghurst
Key Features Of Token Development (1).pptx
Key Features Of Token Development (1).pptx
LBM Solutions
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
Padma Pradeep
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
BookNet Canada
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
carlostorres15106
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC Architecture
Pixlogix Infotech
Último
(20)
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping Elbows
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial Buildings
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
Key Features Of Token Development (1).pptx
Key Features Of Token Development (1).pptx
Install Stable Diffusion in windows machine
Install Stable Diffusion in windows machine
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Kotlin Multiplatform & Compose Multiplatform - Starter kit for pragmatics
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC Architecture
Zippers presentation
1.
Zippers! Functional programming !
2.
–Gérard Huet!
3.
“Zipper is a
functional cursor into a data structure”
4.
Often used where
there is some concept of 'focus' or of moving around in some set of data.!
5.
Includes and generalizes the
gap buffer technique
6.
7.
Data structure? Can be
adapted to Lists, trees, and other recursively defined data structures!
8.
Data structure! The current
subtree / subset! Trees, Paths and Locations The current element / Zipper cursor!
9.
Scalaz
10.
NonEmptyList!
11.
Sample list… (2 3
5 7 11)
12.
Traversing… 2 (3 5
7 11) Zipper!
13.
Traversing… (2) 3 (5
7 11) Zipper!
14.
Traversing.… Reverse???! (3 2) 5
(7 11) Zipper!
15.
Traversing.… Reverse???! Parent retrieve =
0(1)! (3 2) 5 (7 11) Zipper!
16.
Traversing..… (5 3 2)
7 (11) Zipper!
17.
Traversing…… (7 5 3
2) 11 Zipper!
18.
Traversed. (11 7 5
3 2)
19.
“Imm utab How to add
an item?! How to delete an item?! Changes, Insertions and Deletions? “Laziness”?! ility” ? !
20.
Depends on the
data structure, but prefer lazy evaluations
21.
Implementation http://scalaz.googlecode.com/svn/continuous/latest/browse.sxr/scalaz/TreeLoc.scala.html http://scalaz.googlecode.com/svn/continuous/latest/browse.sxr/scalaz/Zipper.scala.html !
Baixar agora