Submit Search
Upload
Zippers presentation
•
0 likes
•
3,266 views
Joel Corrêa
Follow
Short presentation related to the zipper data structure
Read less
Read more
Technology
Business
Report
Share
Report
Share
1 of 21
Download now
Download to read offline
Recommended
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
Recommended
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
More Related Content
Similar to 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
Similar to 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...
More from 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
More from 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
Recently uploaded
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Igalia
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Neo4j
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Gabriella Davis
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
apidays
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
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
Paola De la Torre
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Roshan Dwivedi
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
Principled Technologies
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
hans926745
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Miguel Araújo
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
HampshireHUG
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
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Anna Loughnan Colquhoun
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
giselly40
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Delhi Call girls
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
gurkirankumar98700
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
wesley chun
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
Delhi Call girls
Recently uploaded
(20)
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
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
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
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 !
Download now