Spark-O(1)