Dennis Luxen
							
						 
					 | 
					
						
						
						
						
							
						
						
							e3ad54996f
							
						
					 | 
					
						
						
							
							Compile fixes
						
						
						
						
						
					 | 
					
						2011-11-26 13:16:36 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							aac6f45f54
							
						
					 | 
					
						
						
							
							Forgot to resolve conflict
						
						
						
						
						
					 | 
					
						2011-11-26 13:36:45 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							caf908669f
							
						
					 | 
					
						
						
							
							Forgot to remove one old include
						
						
						
						
						
					 | 
					
						2011-11-26 12:45:45 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							39c10e2b6a
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
						
						
						
						
						
					 | 
					
						2011-11-26 12:41:33 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							295164302a
							
						
					 | 
					
						
						
							
							Merge branch 'master' of https://github.com/DennisOSRM/Project-OSRM
						
						
						
						
						
						
						
						Conflicts:
	createHierarchy.cpp 
						
					 | 
					
						2011-11-26 12:38:42 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9a65d480a8
							
						
					 | 
					
						
						
							
							Welcome to the list Emil
						
						
						
						
						
					 | 
					
						2011-11-26 11:37:23 +00:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Project OSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b5a1bf6a84
							
						
					 | 
					
						
						
							
							Merge pull request #25 from emiltin/master
						
						
						
						
						
						
						
						Fix compilation without OpenMP on Mac 
						
					 | 
					
						2011-11-26 03:31:33 -08:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							d72c48500b
							
						
					 | 
					
						
						
							
							moved openmp replacement header
						
						
						
						
						
					 | 
					
						2011-11-25 21:54:19 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8b2be2639e
							
						
					 | 
					
						
						
							
							moved files
						
						
						
						
						
					 | 
					
						2011-11-25 21:36:02 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7295811965
							
						
					 | 
					
						
						
							
							moved files
						
						
						
						
						
					 | 
					
						2011-11-25 21:35:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							a3000019db
							
						
					 | 
					
						
						
							
							Move OpenMP stubs to a header
						
						
						
						
						
					 | 
					
						2011-11-25 18:49:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							44235d427d
							
						
					 | 
					
						
						
							
							More monav backporting
						
						
						
						
						
					 | 
					
						2011-11-25 17:23:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							18b4f44605
							
						
					 | 
					
						
						
							
							MoNav backport, 30% faster contraction
						
						
						
						
						
					 | 
					
						2011-11-25 14:43:56 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							17a5b7a363
							
						
					 | 
					
						
						
							
							Grid input streams now implemented as thread local objects.
						
						
						
						
						
					 | 
					
						2011-11-25 13:31:46 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8d008f9dcc
							
						
					 | 
					
						
						
							
							Space requirements are better now
						
						
						
						
						
					 | 
					
						2011-11-25 12:02:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d32734af0b
							
						
					 | 
					
						
						
							
							Removing unnecessary parameter and using smart instead of raw pointers
						
						
						
						
						
					 | 
					
						2011-11-25 12:01:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d68f72ec6d
							
						
					 | 
					
						
						
							
							Renaming binaries. Thanks Emil
						
						
						
						
						
					 | 
					
						2011-11-25 10:49:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								Emil Tin
							
						 
					 | 
					
						
						
						
						
							
						
						
							37f80e027d
							
						
					 | 
					
						
						
							
							Fix compilation without OpenMP.
						
						
						
						
						
					 | 
					
						2011-11-24 21:00:55 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7585dec359
							
						
					 | 
					
						
						
							
							Added angle based turn costs
						
						
						
						
						
					 | 
					
						2011-11-24 18:51:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b98a67223b
							
						
					 | 
					
						
						
							
							Removed dead code
						
						
						
						
						
					 | 
					
						2011-11-24 17:57:18 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7c17344a42
							
						
					 | 
					
						
						
							
							Changed barrier tag
						
						
						
						
						
					 | 
					
						2011-11-24 17:57:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							3279ce3ea9
							
						
					 | 
					
						
						
							
							Removed debug code
						
						
						
						
						
					 | 
					
						2011-11-24 17:49:01 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							7e52e2c691
							
						
					 | 
					
						
						
							
							Fixes bug with non-negative weights
						
						
						
						
						
					 | 
					
						2011-11-24 17:47:05 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4e75bd1de6
							
						
					 | 
					
						
						
							
							Start and target can be on same edge
						
						
						
						
						
					 | 
					
						2011-11-24 17:33:23 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							b5d2e56faf
							
						
					 | 
					
						
						
							
							Roundabouts generate only one instruction
						
						
						
						
						
					 | 
					
						2011-11-24 11:14:59 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							fb1857f7cc
							
						
					 | 
					
						
						
							
							Exits of roundabouts get handled
						
						
						
						
						
					 | 
					
						2011-11-23 18:40:54 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							885d45e9b8
							
						
					 | 
					
						
						
							
							More roundabout magic
						
						
						
						
						
					 | 
					
						2011-11-22 16:57:42 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							070050a48e
							
						
					 | 
					
						
						
							
							Entering and leaving roundabouts is getting handled.
						
						
						
						
						
					 | 
					
						2011-11-22 16:47:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8c0db16b13
							
						
					 | 
					
						
						
							
							Removed debug code
						
						
						
						
						
					 | 
					
						2011-11-18 18:04:40 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							99641bd55c
							
						
					 | 
					
						
						
							
							Linestring is generalized by an untuned (Ramer-)Douglas-Peucker
						
						
						
						
						
						
						
						algorithm. Distance computation is still a naive implementation and can
be further sped up if necessary 
						
					 | 
					
						2011-11-18 18:00:08 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							14c999fc82
							
						
					 | 
					
						
						
							
							Moved descriptors into their own folder.
						
						
						
						
						
					 | 
					
						2011-11-17 18:56:45 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							95bcfa3dce
							
						
					 | 
					
						
						
							
							Turn instructions util class. Mainly an enumerator
						
						
						
						
						
					 | 
					
						2011-11-17 18:56:07 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							5e345fa7b0
							
						
					 | 
					
						
						
							
							Public typedef to access EdgeData type
						
						
						
						
						
					 | 
					
						2011-11-17 18:55:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							8578a1c101
							
						
					 | 
					
						
						
							
							Sconstruct looks for Descriptors
						
						
						
						
						
					 | 
					
						2011-11-17 18:53:15 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							4100b05fd9
							
						
					 | 
					
						
						
							
							Sconstruct checks for Boost 1.41 now
						
						
						
						
						
					 | 
					
						2011-11-17 18:39:52 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							e7439e92ed
							
						
					 | 
					
						
						
							
							Route description are generated
						
						
						
						
						
					 | 
					
						2011-11-17 18:04:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d874b51419
							
						
					 | 
					
						
						
							
							Added some minor code formatting
						
						
						
						
						
					 | 
					
						2011-11-17 15:41:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							cebef471a5
							
						
					 | 
					
						
						
							
							Added new object to SConstruct
						
						
						
						
						
					 | 
					
						2011-11-17 14:19:39 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							be9b21edc4
							
						
					 | 
					
						
						
							
							Renamed template parameter, added typedef to access template parameter
						
						
						
						
						
						
						
						data 
						
					 | 
					
						2011-11-17 10:37:43 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							37e07025f7
							
						
					 | 
					
						
						
							
							Moved pure algorithms to /Algorithms sub directory
						
						
						
						
						
					 | 
					
						2011-11-16 19:10:49 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							f66c1e4a4f
							
						
					 | 
					
						
						
							
							Removed unnecessary nameID of first leg
						
						
						
						
						
					 | 
					
						2011-11-16 18:10:51 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							9a6cf7b991
							
						
					 | 
					
						
						
							
							Add first nodes with negative weights
						
						
						
						
						
					 | 
					
						2011-11-16 17:29:00 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							caf8cd701e
							
						
					 | 
					
						
						
							
							NNGrid supports nameID of edges.
						
						
						
						
						
					 | 
					
						2011-11-15 16:47:53 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							eca2c0c5ef
							
						
					 | 
					
						
						
							
							Store nameID with Edge
						
						
						
						
						
					 | 
					
						2011-11-15 16:24:13 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							11653ef58f
							
						
					 | 
					
						
						
							
							removed debug output
						
						
						
						
						
					 | 
					
						2011-11-15 16:11:07 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d05638f64f
							
						
					 | 
					
						
						
							
							Removed debug output
						
						
						
						
						
					 | 
					
						2011-11-15 15:57:39 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							d80586e405
							
						
					 | 
					
						
						
							
							Inlined and static'ed fields to make it compilable into several objects
						
						
						
						
						
					 | 
					
						2011-11-15 14:31:32 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							a62e757099
							
						
					 | 
					
						
						
							
							Removed debug output in ArrayStorage ctor
						
						
						
						
						
					 | 
					
						2011-11-15 11:48:31 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							274189ee7e
							
						
					 | 
					
						
						
							
							Removed superflous pointer in Contractor
						
						
						
						
						
					 | 
					
						2011-11-15 11:41:28 +01:00 | 
					
					
						
						
							
							
							
						
					 | 
				
			
				
					
						
							
							
								 
								DennisOSRM
							
						 
					 | 
					
						
						
						
						
							
						
						
							18c7aa7f89
							
						
					 | 
					
						
						
							
							Carrying turn instructions through Contractor
						
						
						
						
						
					 | 
					
						2011-11-15 11:40:29 +01:00 | 
					
					
						
						
							
							
							
						
					 |