Since the time I started programming using Scala, I’ve vehemently tried to adopt the paradigms of functional programming as much as possible. Recently I had to work on a recursive piece of code and my architect suggested me to use something known as Tail Recursion instead of Traditional recursion and this blog talks all about…Read More
All articles filed in Algorithm
Designing & Optimizing a Content Recommendation System using MapReduce
Last Month I had the opportunity to design a content recommendation system and I decided to go with BigData due to the scope of the problem. After successfully implementing it and running it on a training dataset consisting of around 2.8 million ratings given by 73,000 people spread across 1600 movies, I’m about to share…Read More
Making Data Clustering 768x times faster !!
From 64 hours to 300 seconds !!!That’s the sort of runtime improvement I was able to achieve by using Arrays as the primary data structure & reducing the time complexity from n3mC1 to n*m in a clustering algorithm I improved. Now this post is a bit lengthy & do I recommend going through the entire post to understand…Read More