Posts

Kluge - The Mysteries of Kafka

  a bit of IT lore to help me remember it all: Kafka: Google says: Kafka is used to build real-time streaming data pipelines and real-time streaming applications. A data pipeline reliably processes and moves data from one system to another, and a streaming application is an application that consumes streams of data. The Genesis Project: Design The "Design" references two solid reads: Big Data, and regarding the Kafka Design, disk (OS pagecache) potentially as fast as in-memory RAM, Disk Reads, and Multi-CPUs Code - the all-important Producer, careful, this gets deep: KafkaProducer
Post a Comment
Read more

Kluge - Binary Search Tree and Quick Sort

Image
a bit of IT lore to help me remember it all: Similar to a binary search tree, quick sort in C is a divide and conquer algorithm developed by Tony Hoare in 1959. The name comes from the fact that quicksort in C is faster than all the other standard sorting algorithms. The quickness is the result of its approach. The quicksort algorithm starts by picking a pivot element and then subdivides the array. It then puts the smaller elements on the left side of the pivot and the larger ones on the right side. The partition of arrays continues until each array is left with a single element. These arrays are then combined to create and display the sorted array. Due to this approach, the quicksort in C is also referred to as the “Partition Exchange” sort algorithm. Partition is a key process in the functioning of the quicksort algorithm. The algorithm takes the pivot element and keeps partitioning the array. It then positions the pivot element at the right position on the sorted array while keeping...
Read more