Skip to content

Instantly share code, notes, and snippets.

View RoshanNindrai's full-sized avatar
🌉

Roshan Nindrai RoshanNindrai

🌉
View GitHub Profile
@RoshanNindrai
RoshanNindrai / parallel.swift
Last active August 5, 2019 15:34
Parallel Map, Filter Implementation
import Foundation
public extension Array {
func pmap<T>(transformer: @escaping (Element) -> T) -> [T] {
var result: [Int: [T]] = [:]
guard !self.isEmpty else {
return []
}
// 1. QuickSort
public extension Array {
mutating func quickSort(_ compare: ((Element, Element) -> Bool)) {
for index in 0..<count {
var min = index
for subsequent in (index + 1)..<count {
if (!compare(self[min], self[subsequent])) {
@RoshanNindrai
RoshanNindrai / List.swift
Last active May 21, 2017 23:10
This is an exercise to implement List using swift mutable pointers
// List implementation using UnsafeMutablePointer.
final class InternalList<T> {
var count: Int
var size: Int
var ptr: UnsafeMutablePointer<T>?
init(count: Int, ptrs: UnsafeMutablePointer<T>? = nil) {
self.count = count
size = count