FP Daily Algorithm @DailyAlgorithm

A transparent algorithm a day keeps bugs away. Daily feed with algorithms written in functional Scala. github.com/pfcoperez/algo… Community of Madrid, Spain Joined October 2016

Tweets

157
Followers

497
Following

179
Likes

70

ScalaQuest @ScalaQuest

7 years ago

High fives for @maasg , @rreckel , @jlprat and @DailyAlgorithm - their support helped us get the game off the ground.

0 1 4 0 0

Pablo Fco. Pérez MOVED 2 @[email protected] @pfcoperez

7 years ago

The type erasure paradox in #Scala

0 3 4 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

7 years ago

Compilation time prime numbers generation: Have you ever embedded/seen a list of prime integer literals in your source code to use them out of the box? What if #Scala macros helped to remove that monstrosity from your codebase? github.com/pfcoperez/algo…

0 4 10 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

7 years ago

Red-Black trees, second step: Left & right rotations, in DL trees parents can become children and children parents! github.com/pfcoperez/algo… And yet, rotations result in same in-order traverses but in different pre-orders: github.com/pfcoperez/algo… This only works in lazy universes.

0 3 5 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

7 years ago

Did you ever tie the knot in multiple dimensions:Red-Black trees,step-by-step. First: @typelevel 's Cats to define lazy structures via Eval monad: github.com/pfcoperez/algo… And how to create nodes with parents: github.com/pfcoperez/algo… In the next episode: Rotations & insert fix-up!

0 6 9 0 0

Download Image

Roger Li @zhengli0817

8 years ago

A Python implementation of a fifo queue using two stacks: github.com/dbader/data-st…

FP Daily Algorithm @DailyAlgorithm

9 years ago

A Python implementation of a fifo queue using two stacks: github.com/dbader/data-st…

0 1 1 0 0

Download Image

0 1 0 0 0

FP Daily Algorithm @DailyAlgorithm

8 years ago

Double linked lists, with cats or how adopting @typelevel's Cats halves your lazy code thanks to its monadic representation of evaluation github.com/pfcoperez/algo… Thank you @meta_Lloyd for the idea!

0 1 9 0 1

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

Tying the knots... again, this time in both directions of a single dimension: pure Double Linked Lists: github.com/pfcoperez/algo… github.com/pfcoperez/algo… #functionalprogramming

0 2 1 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

Detecting loops in Linked Lists: O(n) github.com/pfcoperez/algo… github.com/pfcoperez/algo… As easy as making a fast and a slow pointers race against each other. Trust me, Math doesn't lie 😉 stackoverflow.com/questions/3952…

0 3 3 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

Immutable data loops strike back!Tying the not: A more traditional approach to get loops in your linked structures's that used in #Haskell for ages (wiki.haskell.org/Tying_the_Knot) but it's lazy by default whereas @scala_lang isn't & require some boiler plate... github.com/pfcoperez/algo…

0 3 3 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

@DailyAlgorithm is Back! In Oct 2016 a challenge was posted here: How to make a loop in an immutable linked data structure? What about passing `this` to a function building the tail in a node constructor? github.com/pfcoperez/algo…

FP Daily Algorithm @DailyAlgorithm

9 years ago

0 1 2 0 0

0 2 3 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

This feed'll be a bit stalled this month as the,so far,solo contributor's landing into a new job.New stuff directly from academic papers'll be here soon!Meanwhile,please,open PRs! They'll reviewed,welcomed and rewarded (yes, with stickers!) goo.gl/WqiscK

0 0 0 0 0

Download Gif

FP Daily Algorithm @DailyAlgorithm

8 years ago

Matrix convolution is cool but erosive. Padding is one way to preserve the original size. O(1) github.com/pfcoperez/algo…

0 3 5 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

We had matrix multiplication but a leg was missing to perform #DeepLearning: Matrix Convolutions! O(n*m*f^2) github.com/pfcoperez/algo…

0 4 4 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

Convoluting polygons, Minkowski addition of convex polygons: O(n+m) No excuses for your vacuum robot cleaner to get stuck at your home's corners! github.com/pfcoperez/algo…

0 1 2 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

Be tail recursive: Best graphical representation of the difference between a tail-recursive optimized function and other that isn't. Found at @yworks 's yEd gallery: yworks.com/products/yed/g… Btw, yEd is the tool used to build the diagrams published in this feed.

0 1 3 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

Playing with elegant and pure code snippets is a pleasure, but your show allows people to meet cases where #FunctionalProgramming can be applied for "programming big" in projects you get paid for. Definitively, worth of sharing 👏

Proctor @stevenproctor

8 years ago

0 2 8 0 0

0 0 3 0 0

FP Daily Algorithm @DailyAlgorithm

8 years ago

FSA Minimization: Is your Finite State Automaton minimal? Don't waste your time optimizing it by hand! Instruct your computer to use Myhill-Nerode to do it for you. Make sure your Automata library helps you merge states: O(n²m²) github.com/pfcoperez/algo… github.com/pfcoperez/algo…

0 1 4 0 0

Download Image

FP Daily Algorithm @DailyAlgorithm

8 years ago

@stevenproctor It has a twitter account too: @fngeekery

0 0 0 0 0

FP Daily Algorithm @DailyAlgorithm

8 years ago

#FunctionalProgramming ecosystem success cases by the hand of their authors and @stevenproctor , a great podcast to stay updated with the state of the art applications in the field: functionalgeekery.com