Sequences

caution

These benchmarks should not be used as a definitive answer to which collections are best. It's typical for different implementations to perform better for specific use cases. You are strongly encouraged to verify any results.

Also bear in mind that these numbers are in microseconds.

N = 10	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	9.65	0.23	5.34	0.77	2.80	5.46	1.54	0.23	3.83	5.05	3.45	4.69	3.78	2.85	2.26
Dart List	0.28	0.21	4.22	0.82	1.72	4.30	1.58	0.21		3.88	0.28	3.58	2.50	1.77	0.50
Dartz IList	23.74		6.63	1.30		3.84	1.21			3.36	0.27	2.97	0.68
FIC IList	2.52	0.28	1.16	0.86	3.61	5.56	1.58	0.24	5.22	4.54	2.23	7.11	4.93	3.75	1.69
Kt List	7.24	0.24	5.98	0.77	3.58	4.25	2.23	0.23	6.67	5.50		2.37	4.72	4.87
Ribs IChain	1.82	1.61	0.56			26.88	2.43	0.37	14.31	3.96	0.81	2.91	5.16
Ribs IList	18.28	0.47	2.85	0.74	0.32	4.19	1.65	0.17	7.67	3.58	0.26	2.37	0.05	1.48	3.30
Ribs IVector	11.80	0.28	22.92	3.20	2.32	9.86	3.50	0.67	2.74	3.43	5.29	13.91	2.77	2.22	5.43
Ribs ListBuffer	1.35	0.48				0.83		0.50		9.00	1.26				0.65

N = 100	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	7.06	0.47	32.51	3.18	12.93	31.58	8.61	0.48	23.49	26.12	13.93	26.93	23.37	13.01	8.93
Dart List	0.30	0.46	30.86	4.01	11.16	29.11	8.94	0.46		23.95	0.30	24.42	21.01	11.30	0.56
Dartz IList	42.84		52.58	4.44		29.58	5.87			30.05	0.30	23.82	0.75
FIC IList	0.60	0.53	1.24	3.29	19.19	27.43	8.60	0.48	37.80	26.61	13.31	54.30	35.65	20.06	9.90
Kt List	13.49	0.49	38.24	3.21	20.94	24.26	11.27	0.48	39.63	32.97		15.28	31.11	22.29
Ribs IChain	0.72	8.66	0.59			257.27	12.54	0.75	87.89	31.46	0.87	21.95	7.42
Ribs IList	40.84	2.70	27.58	3.14	2.32	30.42	8.65	0.39	69.71	31.13	0.29	21.06	0.05	14.51	26.40
Ribs IVector	3.48	0.59	69.64	12.03	15.00	40.34	16.99	1.61	2.15	26.03	4.04	72.05	7.33	12.79	42.27
Ribs ListBuffer	1.19	2.69				4.78		1.43		67.52	0.92				1.35

N = 1000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	47.33	0.51	249.19	25.41	99.84	237.30	75.20	0.52	197.67	218.06	107.03	226.66	198.12	100.27	58.58
Dart List	0.31	0.49	264.12	33.13	92.89	228.89	79.05	0.48		207.71	0.32	212.78	184.46	93.29	0.55
Dartz IList	308.22		399.85	32.71		218.17	49.22			232.39	0.23	180.07	0.58
FIC IList	0.45	0.58	1.05	25.55	161.86	193.71	75.25	0.53	344.84	228.71	105.65	481.46	324.49	172.86	72.16
Kt List	96.84	0.52	272.53	25.53	153.83	175.14	99.85	0.53	285.28	238.35		126.88	225.10	143.55
Ribs IChain	0.62	67.60	0.53			2053.34	111.86	0.82	715.36	239.70	0.74	165.01	25.43
Ribs IList	317.24	21.36	208.55	24.86	20.69	249.80	75.54	0.43	578.64	240.68	0.23	163.72	0.05	110.48	202.78
Ribs IVector	4.32	0.65	481.66	93.19	20.53	250.02	144.30	1.73	2.39	215.89	1.32	621.61	6.39	22.96	374.37
Ribs ListBuffer	1.25	21.37				41.51		1.50		550.83	0.91				8.17

N = 10000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	555.90	0.38	2825.05	249.71	1034.02	2882.99	748.42	0.40	2090.96	2254.64	1231.06	2369.84	2103.49	1039.30	693.67
Dart List	0.41	0.37	2923.91	328.95	979.27	2727.34	785.78	0.37		2186.63	0.41	2298.88	1983.88	975.60	0.50
Dartz IList	3745.62		4805.93	319.80		2582.05	484.54			2733.70	0.29	2161.02	0.69
FIC IList	0.55	0.44	1.16	249.74	1651.27	2314.17	748.43	0.41	3551.48	2395.30	1171.08	4913.91	3383.29	1753.65	842.16
Kt List	1266.22	0.39	5892.94	249.92	1930.33	2160.97	983.63	0.41	3727.30	3240.60		1403.65	3117.44	1889.28
Ribs IChain	0.68	656.14	0.58			24342.52	1094.03	0.65	7762.70	2846.64	0.73	1928.22	206.16
Ribs IList	3614.05	205.51	2693.92	243.00	206.47	2678.86	749.41	0.35	6370.09	2835.35	0.27	1942.60	0.05	1285.65	2300.95
Ribs IVector	7.19	0.53	4643.72	922.16	26.68	2413.04	1435.70	1.37	4.31	2314.32	18.65	6658.55	7.04	35.91	3652.92
Ribs ListBuffer	1.25	205.66				411.18		1.21		6117.67	0.92				152.32

N = 100000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	11312.48	0.51	41896.27	2506.47	12673.93	37738.71	7476.09	0.51	27566.86	26628.51	17978.59	28912.11	25334.39	13107.31	12862.51
Dart List	0.42	0.49	37239.46	3257.41	11974.58	32144.27	7882.58	0.49		28486.43	0.29	26435.46	23879.56	12427.61	0.57
Dartz IList	41421.36		53847.66	3175.23		30175.63	4885.87			32714.27	0.31	38790.88	0.86
FIC IList	0.53	0.57	1.22	2493.56	19998.24	27324.61	7450.48	0.52	39662.96	28937.81	16523.92	56749.61	38803.49	19792.66	12403.40
Kt List	18725.02	0.52	48975.88	2495.86	22542.57	25978.28	9771.54	0.52	51487.42	41176.74		17784.06	40816.64	26797.30
Ribs IChain	0.68	6581.40	0.63			326616.71	11036.24	0.82	118963.00	34185.53	0.89	24986.16	2393.93
Ribs IList	36903.35	2131.07	28631.07	2456.03	2072.91	29775.34	7548.30	0.44	70252.62	33776.53	0.30	24922.60	0.05	14521.42	32006.08
Ribs IVector	9.62	0.70	41223.50	9157.33	45.04	25005.76	14373.34	1.80	7.77	25195.13	31.07	74745.73	7.68	53.49	44451.55
Ribs ListBuffer	1.22	2058.69				4112.00		1.47		75693.11	0.96				1577.36

N = 1000000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	93055.43	0.51	381494.40	24952.39	118450.82	330979.00	74483.93	0.48	242339.88	266911.63	139810.13	264432.25	239432.44	123518.47	92920.76
Dart List	0.31	0.49	330036.71	32711.13	113232.61	277741.13	78746.92	0.46		241232.44	0.31	249913.22	221738.89	117802.56	0.45
Dartz IList	5121497.50		7201926.50	32755.74		388391.67	53349.00			1881095.00	0.35	320934.00	1.06
FIC IList	9.76	0.58	1.29	24975.03	192466.40	232503.56	74590.11	0.49	372555.83	281746.38	148135.57	518623.00	356380.50	189416.27	116720.06
Kt List	148414.47	0.52	390266.17	24989.60	203237.50	236920.89	97677.57	0.48	440715.67	326752.33		160542.00	345252.00	221506.30
Ribs IChain	0.72	66774.55	0.65			3865698.00	115153.61	0.76	1334506.50	1217977.00	0.95	310222.00	52594.34
Ribs IList	1102058.00	22627.56	644598.25	26915.96	24134.41	306464.86	81310.88	0.42	1542510.50	1269785.00	0.33	234395.89	0.05	161983.93	403038.00
Ribs IVector	8.79	0.67	538468.25	91897.18	76.53	254491.38	145946.36	1.68	10.21	258285.57	42.24	770013.33	8.14	50.45	471050.00
Ribs ListBuffer	1.26	30645.34				50854.93		1.44		1102384.00	0.97				15464.24