DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d4536ba242
							
						
					 | 
					
						
						
							
							Experiments with deque to see if it's more allocation friendly
						
						
						
						
						
					 | 
					
						2012-04-25 17:12:46 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							876a551cd8
							
						
					 | 
					
						
						
							
							Experiments with deque to see if it's more allocation friendly
						
						
						
						
						
					 | 
					
						2012-04-25 17:11:14 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							41eb07e35b
							
						
					 | 
					
						
						
							
							Vector allocation is done in chunks of 10% increase
						
						
						
						
						
					 | 
					
						2012-04-25 16:35:13 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							231c593bb3
							
						
					 | 
					
						
						
							
							Tighten sizes of input vectors
						
						
						
						
						
					 | 
					
						2012-04-25 16:29:01 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3b01d785a5
							
						
					 | 
					
						
						
							
							Reading restriction from input file produces packed vector with
						
						
						
						
						
						
						
						size==capacity 
						
					 | 
					
						2012-04-25 16:23:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0c0049f8cc
							
						
					 | 
					
						
						
							
							Externalized temporary storage for edge-expanded graph
						
						
						
						
						
					 | 
					
						2012-04-25 16:07:43 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d7c44e2bbd
							
						
					 | 
					
						
						
							
							Minor code adjustments
						
						
						
						
						
					 | 
					
						2012-04-25 14:21:03 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0504923689
							
						
					 | 
					
						
						
							
							Removing debug output
						
						
						
						
						
					 | 
					
						2012-04-25 11:07:28 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e47553c88
							
						
					 | 
					
						
						
							
							Further cleanup
						
						
						
						
						
					 | 
					
						2012-04-25 10:57:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f8761ecea0
							
						
					 | 
					
						
						
							
							Routing datastructure more seperated from data of original edges
						
						
						
						
						
					 | 
					
						2012-04-25 10:51:16 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ff0eae40ea
							
						
					 | 
					
						
						
							
							Removing include dependencies
						
						
						
						
						
					 | 
					
						2012-04-24 18:00:47 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9d6402aad4
							
						
					 | 
					
						
						
							
							Contract trivial degree two ways.
						
						
						
						
						
					 | 
					
						2012-04-20 18:34:49 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1173ac17ee
							
						
					 | 
					
						
						
							
							Fixed serious gzip compression mishap, removed linear complexity at
						
						
						
						
						
						
						
						string length, fixed initialization of zlib stream object 
						
					 | 
					
						2012-04-20 17:06:09 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							fed4a83a8f
							
						
					 | 
					
						
						
							
							Accept-Encoding: gzip, deflate is getting parsed also when it's the last
						
						
						
						
						
						
						
						header. 
						
					 | 
					
						2012-04-20 16:19:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8343703115
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
						
						
						
						
						
					 | 
					
						2012-04-17 20:47:24 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							85eb59eb40
							
						
					 | 
					
						
						
							
							Exchange east and west.
						
						
						
						
						
					 | 
					
						2012-04-17 20:47:16 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e11bd5d99f
							
						
					 | 
					
						
						
							
							Merge pull request #223 from emiltin/cuke_instruction_codes
						
						
						
						
						
						
						
						osrm now returns codes intread of strings, handle this in tests 
						
					 | 
					
						2012-04-17 06:28:09 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							f359927b09
							
						
					 | 
					
						
						
							
							osrm now returns codes intread of strings, handle this in tests
						
						
						
						
						
					 | 
					
						2012-04-17 15:22:55 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							70825abb1d
							
						
					 | 
					
						
						
							
							Fixing wrong turn instruction at roundabouts
						
						
						
						
						
					 | 
					
						2012-04-16 19:27:20 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							c4dc85f607
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
						
						
						
						
						
					 | 
					
						2012-04-16 17:42:49 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e8de26657
							
						
					 | 
					
						
						
							
							Fixing broken merge
						
						
						
						
						
					 | 
					
						2012-04-16 17:41:54 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b3570f57ee
							
						
					 | 
					
						
						
							
							Merge remote-tracking branch 'origin/feature/Localization'
						
						
						
						
						
					 | 
					
						2012-04-16 17:38:46 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3c62aa02d4
							
						
					 | 
					
						
						
							
							Moving object that holds all query data into seperate object
						
						
						
						
						
					 | 
					
						2012-04-14 20:34:38 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							58e88d43a9
							
						
					 | 
					
						
						
							
							Moving object that holds all query data into seperate object.
						
						
						
						
						
					 | 
					
						2012-04-14 20:07:30 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							78ade5b7d7
							
						
					 | 
					
						
						
							
							Adding a number of explicit namespace declarations
						
						
						
						
						
					 | 
					
						2012-04-14 18:18:18 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							969d5c8558
							
						
					 | 
					
						
						
							
							Removing leftovers of STL parallel mode experiments
						
						
						
						
						
					 | 
					
						2012-04-14 18:01:06 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							539199a7e9
							
						
					 | 
					
						
						
							
							Adding a std:: to size_t because it makes the parser more happy
						
						
						
						
						
					 | 
					
						2012-04-14 17:42:09 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							60ffe55565
							
						
					 | 
					
						
						
							
							Names vector of strings is now passes as reference
						
						
						
						
						
					 | 
					
						2012-04-14 17:40:59 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							dd03c6b168
							
						
					 | 
					
						
						
							
							Removing unnecessary STL parallel mode include
						
						
						
						
						
					 | 
					
						2012-04-14 16:19:40 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f53c0d7dfa
							
						
					 | 
					
						
						
							
							Sequential read of routing graph hastens startup
						
						
						
						
						
					 | 
					
						2012-04-14 15:53:10 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7872354b49
							
						
					 | 
					
						
						
							
							Pushing auto casted char buffer to vector of strings. Shall save one
						
						
						
						
						
						
						
						allocation per street name 
						
					 | 
					
						2012-04-14 15:43:37 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1ee470f5b4
							
						
					 | 
					
						
						
							
							Setting one char to '\0' instead of memsetting 1k bytes for every string
						
						
						
						
						
						
						
						read 
						
					 | 
					
						2012-04-14 15:40:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							04e6ca9763
							
						
					 | 
					
						
						
							
							Trimming excess capacity of string of names
						
						
						
						
						
					 | 
					
						2012-04-14 15:37:39 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							80219a31e2
							
						
					 | 
					
						
						
							
							Trim excess capacities
						
						
						
						
						
					 | 
					
						2012-04-14 15:28:45 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0555dc4bc3
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
						
						
						
						
						
					 | 
					
						2012-04-14 15:07:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4401b58f45
							
						
					 | 
					
						
						
							
							Adding a little more verbosity during construction of external memory
						
						
						
						
						
						
						
						data structure 
						
					 | 
					
						2012-04-14 15:07:02 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8d2d3bd73c
							
						
					 | 
					
						
						
							
							Swapping vector with itself in contractor to save a little space
						
						
						
						
						
					 | 
					
						2012-04-14 15:05:51 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							c7dfed8f29
							
						
					 | 
					
						
						
							
							10% increase in dynamic graph data structur
						
						
						
						
						
					 | 
					
						2012-04-14 15:03:08 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							92f9a29de1
							
						
					 | 
					
						
						
							
							Reordering of operations frees some memory earlier
						
						
						
						
						
					 | 
					
						2012-04-14 14:50:25 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							ff50cfb4da
							
						
					 | 
					
						
						
							
							Fixes a type in variable name
						
						
						
						
						
					 | 
					
						2012-04-14 14:38:13 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							086e10671f
							
						
					 | 
					
						
						
							
							Ref'ed and consted parameters. Gives some extra performance when
						
						
						
						
						
						
						
						creating grid. 
						
					 | 
					
						2012-04-14 14:36:11 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							68c1c0a6a6
							
						
					 | 
					
						
						
							
							Consistently reserve only 10% more in DynamicGraph.
						
						
						
						
						
					 | 
					
						2012-04-14 13:41:04 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							811d77eccb
							
						
					 | 
					
						
						
							
							Transforming string to lower case in mph detection
						
						
						
						
						
					 | 
					
						2012-04-13 15:42:30 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f87450efd6
							
						
					 | 
					
						
						
							
							Expanding mph maxspeed detection
						
						
						
						
						
					 | 
					
						2012-04-13 13:40:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e1a8cad552
							
						
					 | 
					
						
						
							
							Merge pull request #220 from Gnonthgol/master
						
						
						
						
						
						
						
						Parse mph properly on maxspeed tags 
						
					 | 
					
						2012-04-13 04:28:37 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							c0141a9744
							
						
					 | 
					
						
						
							
							Fixing mph parsing
						
						
						
						
						
					 | 
					
						2012-04-13 13:27:36 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Gnonthgol
							
						 
					 | 
					
						
						
						
						
							
						
						
							221de3343a
							
						
					 | 
					
						
						
							
							Add a maxspeed parser that can parse mph
						
						
						
						
						
					 | 
					
						2012-04-13 13:17:49 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4c0a54f95f
							
						
					 | 
					
						
						
							
							Removing strings of the turn instructions
						
						
						
						
						
					 | 
					
						2012-04-12 19:52:18 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							1ce21556a1
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://DennisOSRM@github.com/DennisOSRM/Project-OSRM.git
						
						
						
						
						
					 | 
					
						2012-04-12 19:36:02 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e104017d4c
							
						
					 | 
					
						
						
							
							Skipping ContractionCleantup entirely. Avoids a big allocation. Removing
						
						
						
						
						
						
						
						DELETE() macro. 
						
					 | 
					
						2012-04-12 19:35:47 +02:00 | 
					
					
						
						
							
							
							
						
					 |