Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							71b90ab216
							
						
					 | 
					
						
						
							
							Merge pull request #242 from DennisOSRM/develop/enhancedNearestPlugin
						
						
						
						
						
						
						
						Develop/enhanced nearest plugin 
						
					 | 
					
						2012-05-04 05:56:47 -07:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							c4f213f64e
							
						
					 | 
					
						
						
							
							Implements issue #173
						
						
						
						
						
					 | 
					
						2012-05-04 14:49:30 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cacf8f17d3
							
						
					 | 
					
						
						
							
							First implementation. Needs sanity checks if nothing is found.
						
						
						
						
						
					 | 
					
						2012-05-03 23:48:20 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							819c1729f1
							
						
					 | 
					
						
						
							
							Fixing an invalid read when contracting rather small graphs. Partially
						
						
						
						
						
						
						
						fixes issue #218 
						
					 | 
					
						2012-05-03 23:11:52 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							765b1cb3a5
							
						
					 | 
					
						
						
							
							Handling default case in switch statement that should never happen.
						
						
						
						
						
					 | 
					
						2012-05-03 20:51:33 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							908d92fa5c
							
						
					 | 
					
						
						
							
							Fixing debug build compilation
						
						
						
						
						
					 | 
					
						2012-05-03 20:49:05 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							98ef2e18d4
							
						
					 | 
					
						
						
							
							Forbid any swapping of routing deamon on Linux
						
						
						
						
						
					 | 
					
						2012-05-03 15:21:19 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f9e1657dcc
							
						
					 | 
					
						
						
							
							Merge branch 'master' into develop/GraphEdgeSeparation
						
						
						
						
						
					 | 
					
						2012-05-03 13:09:29 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0a4aa11d09
							
						
					 | 
					
						
						
							
							Moving verbosity to debug mode
						
						
						
						
						
					 | 
					
						2012-05-03 11:59:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							200028f328
							
						
					 | 
					
						
						
							
							Note the referrer of the URL
						
						
						
						
						
					 | 
					
						2012-05-03 11:07:53 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							276071b179
							
						
					 | 
					
						
						
							
							Updated Web UI
						
						
						
						
						
					 | 
					
						2012-05-02 09:54:59 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							26662b7190
							
						
					 | 
					
						
						
							
							Original Edge Data gets written to output stream with buffering
						
						
						
						
						
					 | 
					
						2012-04-27 16:50:34 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8fdfff3014
							
						
					 | 
					
						
						
							
							Chopping off another 4 Bytes per Edge in Contractor by limiting original
						
						
						
						
						
						
						
						Edge Count to 1<<28 
						
					 | 
					
						2012-04-27 13:45:32 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e0fb433e4
							
						
					 | 
					
						
						
							
							Forgot one change
						
						
						
						
						
					 | 
					
						2012-04-27 13:22:17 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							0b83310100
							
						
					 | 
					
						
						
							
							Reverting some externalizations
						
						
						
						
						
					 | 
					
						2012-04-27 13:20:56 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8c2bd8bd88
							
						
					 | 
					
						
						
							
							Externalized even more of the temporary data structures.
						
						
						
						
						
					 | 
					
						2012-04-26 14:03:01 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							44af60563d
							
						
					 | 
					
						
						
							
							Downsizing Struct
						
						
						
						
						
					 | 
					
						2012-04-26 13:50:26 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							bb98bc92ef
							
						
					 | 
					
						
						
							
							Moving temporary storage of edge-expanded graph to external memory
						
						
						
						
						
					 | 
					
						2012-04-26 11:19:45 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3c08b89923
							
						
					 | 
					
						
						
							
							more debug output added
						
						
						
						
						
					 | 
					
						2012-04-26 09:59:39 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7baef59b79
							
						
					 | 
					
						
						
							
							Merge remote-tracking branch 'origin/develop/GraphEdgeSeparation' into
						
						
						
						
						
						
						
						develop/GraphEdgeSeparation
Conflicts:
	Contractor/EdgeBasedGraphFactory.cpp 
						
					 | 
					
						2012-04-25 19:01:58 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							6fe580bd75
							
						
					 | 
					
						
						
							
							Undoing wrong merge. Flushing some memory before generation of
						
						
						
						
						
						
						
						edge-expanded graph 
						
					 | 
					
						2012-04-25 18:56:42 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							91d875c157
							
						
					 | 
					
						
						
							
							trivial code change
						
						
						
						
						
					 | 
					
						2012-04-25 18:36:18 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7fa409a72f
							
						
					 | 
					
						
						
							
							moving back to vector
						
						
						
						
						
					 | 
					
						2012-04-25 18:32:59 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d8927ec5f8
							
						
					 | 
					
						
						
							
							Merge remote-tracking branch 'origin/feature/TrivialContraction' into develop/GraphEdgeSeparation
						
						
						
						
						
					 | 
					
						2012-04-25 18:31:23 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							15751ae1a1
							
						
					 | 
					
						
						
							
							Moving to vector
						
						
						
						
						
					 | 
					
						2012-04-25 18:30:38 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							bda8431d50
							
						
					 | 
					
						
						
							
							Moving to deque
						
						
						
						
						
					 | 
					
						2012-04-25 17:19:08 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							492cb727df
							
						
					 | 
					
						
						
							
							Merge remote-tracking branch 'origin/develop/GraphEdgeSeparation' into develop/GraphEdgeSeparation
						
						
						
						
						
					 | 
					
						2012-04-25 17:18:18 +02:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								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 | 
					
					
						
						
							
							
							
						
					 |