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	1.09	0.19	2.82	0.46	1.55	2.97	0.80	0.21	2.44	3.03	1.52	2.91	2.25	1.52	1.07
Dart List	0.31	0.18	3.21	0.48	0.99	2.54	0.90	0.19		2.39	0.31	2.40	1.52	1.01	0.21
Dartz IList	2.85		2.47	0.56		1.51	0.59			1.61	0.12	1.08	0.26
FIC IList	0.29	0.23	0.80	0.54	2.49	3.22	0.88	0.21	3.48	2.77	1.19	5.03	3.29	2.31	0.83
Kt List	1.85	0.20	2.99	0.48	2.28	2.48	1.27	0.21	4.03	3.05		1.41	2.60	2.96
Ribs IChain	0.51	1.44	0.39			9.79	1.74	0.34	8.79	1.85	0.50	1.11	2.96
Ribs IList	3.55	0.39	1.38	0.42	0.27	1.98	0.92	0.15	4.58	1.64	0.12	0.94	0.03	0.64	1.64
Ribs IVector	3.80	0.25	15.24	1.50	1.40	5.35	2.00	0.62	1.67	2.11	3.85	9.21	1.69	1.39	3.81
Ribs ListBuffer	0.84	0.42				0.44		0.45		4.63	0.82				0.43

N = 100	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	3.51	0.19	16.94	2.85	8.64	18.42	6.15	0.19	16.67	18.75	7.88	18.65	16.49	8.69	3.57
Dart List	0.33	0.17	22.16	3.32	7.12	20.32	7.00	0.17		17.11	0.34	17.70	13.71	7.17	0.21
Dartz IList	19.67		19.52	3.19		10.96	4.45			13.63	0.11	8.45	0.26
FIC IList	0.26	0.23	0.79	2.94	13.97	17.82	6.20	0.20	28.02	18.94	7.56	40.43	26.59	14.68	4.66
Kt List	7.55	0.19	17.06	2.89	12.19	15.78	9.31	0.19	22.19	19.34		9.76	16.36	12.20
Ribs IChain	0.47	6.72	0.40			89.66	11.47	0.32	53.25	13.40	0.49	7.71	4.51
Ribs IList	23.10	1.91	12.27	2.53	1.80	18.25	6.58	0.14	41.15	13.17	0.12	7.51	0.03	5.86	12.47
Ribs IVector	2.36	0.28	46.66	7.82	9.23	26.41	13.23	0.62	0.98	16.97	2.16	51.94	4.44	8.24	29.87
Ribs ListBuffer	0.84	1.92				3.48		0.47		37.07	0.82				1.15

N = 1000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	34.19	0.19	160.64	26.61	78.22	164.42	57.65	0.20	154.55	174.32	72.91	175.70	156.17	78.35	31.00
Dart List	0.32	0.17	209.95	30.46	66.71	182.01	67.26	0.17		168.72	0.33	169.35	135.95	66.85	0.21
Dartz IList	191.10		188.38	28.58		103.31	41.88			134.17	0.11	80.83	0.27
FIC IList	0.26	0.24	0.79	26.50	130.27	149.99	57.72	0.20	269.58	190.47	72.08	388.73	259.36	135.88	42.90
Kt List	63.46	0.19	156.48	26.58	103.41	136.16	89.69	0.19	191.63	169.48		92.88	143.31	97.36
Ribs IChain	0.47	58.68	0.39			878.94	111.34	0.32	503.45	129.47	0.49	73.59	20.86
Ribs IList	224.97	16.44	111.59	23.11	16.17	177.08	61.26	0.15	399.51	128.18	0.12	76.26	0.03	56.09	118.39
Ribs IVector	3.33	0.28	367.79	68.58	14.98	192.72	121.15	0.62	1.44	159.46	0.64	517.38	4.45	16.65	288.62
Ribs ListBuffer	0.93	16.40				32.15		0.47		364.09	0.86				8.40

N = 10000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	297.72	0.19	1620.77	255.17	778.30	1738.50	574.26	0.19	1609.08	1731.33	719.09	1764.48	1567.91	774.48	302.64
Dart List	0.43	0.17	2072.44	286.83	666.50	1931.53	672.29	0.17		1668.76	0.44	1702.60	1340.30	664.80	0.21
Dartz IList	1994.18		1964.08	270.95		1135.84	415.49			1396.44	0.11	860.68	0.26
FIC IList	0.26	0.23	0.79	255.35	1292.03	1646.27	574.96	0.20	2781.03	1808.48	715.75	3868.69	2609.10	1336.58	427.05
Kt List	672.06	0.19	4485.38	255.68	1148.37	1524.52	891.94	0.19	2292.20	1903.72		930.78	1680.31	1064.05
Ribs IChain	0.47	569.67	0.40			9447.86	1103.16	0.32	5283.53	1311.44	0.49	758.23	175.74
Ribs IList	2266.42	160.66	1249.60	222.98	160.76	1890.59	602.68	0.14	4094.77	1312.66	0.12	754.16	0.03	568.32	1186.16
Ribs IVector	5.62	0.30	3379.38	684.93	17.79	1922.11	1208.11	0.63	2.61	1606.74	14.00	5349.35	4.55	24.74	2709.93
Ribs ListBuffer	0.91	160.67				331.56		0.46		3707.74	0.92				128.99

N = 100000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	10499.08	0.21	39306.26	2561.70	11179.73	30896.29	6120.49	0.21	22914.60	25882.13	16066.27	25911.83	22652.97	10887.82	10573.33
Dart List	0.49	0.19	35095.50	2872.40	9913.82	26333.17	6721.77	0.19		24353.89	0.28	23461.84	19752.84	10812.63	0.22
Dartz IList	22212.30		27425.94	2755.20		12328.85	4293.28			15414.34	0.12	24700.26	0.28
FIC IList	0.27	0.24	0.80	2601.90	17509.49	22858.43	5886.19	0.21	36117.17	25334.78	13890.52	45876.29	32292.30	16461.94	11480.12
Kt List	16357.57	0.22	42349.42	2565.83	17288.37	21335.64	9191.23	0.21	43070.17	37624.68		16042.86	32385.81	22195.61
Ribs IChain	0.47	5877.14	0.47			265389.44	11620.47	0.36	54939.24	14839.84	0.55	9618.48	2068.79
Ribs IList	24487.45	1657.71	12520.05	2298.72	1630.69	18947.08	6237.64	0.17	43023.57	15674.40	0.12	9509.40	0.03	6756.34	13146.49
Ribs IVector	7.85	0.36	31525.75	6912.70	26.53	18332.64	12091.11	0.75	4.78	16938.57	23.94	57516.61	4.78	34.41	30659.35
Ribs ListBuffer	0.91	1706.82				3268.49		0.54		43914.11	0.93				1364.78

N = 1000000	append	apply	concat	contains	drop	filter	fold	head	init	map	prepend	reverse	tail	take	update
Built List	104139.00	0.20	416416.00	27359.91	109113.05	309174.86	57983.83	0.19	236754.70	241095.56	141575.53	265586.71	231096.11	113010.68	95226.38
Dart List	0.45	0.18	356253.50	31451.78	99867.10	267317.44	66565.68	0.17		231680.78	0.42	254958.89	231992.50	99423.48	0.22
Dartz IList	1171905.00		1553038.00	29728.81		257209.56	47924.21			996072.00	0.12	100222.70	0.27
FIC IList	0.26	0.23	0.83	26522.78	168902.85	212856.00	59758.41	0.20	376206.33	267485.14	149574.67	489224.40	337554.67	190785.75	136532.11
Kt List	136652.07	0.20	389064.17	26491.34	190118.09	214795.40	94188.33	0.20	395895.50	300656.57		165775.00	320281.29	199925.30
Ribs IChain	0.47	59041.31	0.48			2277189.50	118861.31	0.33	1805406.50	997905.00	0.51	237334.17	38586.89
Ribs IList	810289.50	19378.08	508453.75	25647.21	19131.74	191013.20	71451.36	0.15	847164.67	1015377.50	0.12	111827.71	0.04	67228.58	178332.14
Ribs IVector	7.09	0.34	335315.67	71035.03	44.39	192277.91	120894.18	0.68	5.14	181906.42	30.53	649903.25	5.03	30.14	312301.57
Ribs ListBuffer	0.82	25201.27				45364.84		0.48		725388.00	0.57				13220.90