Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Gotta go fast, fixes #179, fixes #168 #180

Merged
merged 6 commits into from
Sep 23, 2018
Merged

Gotta go fast, fixes #179, fixes #168 #180

merged 6 commits into from
Sep 23, 2018

Conversation

leijurv
Copy link
Member

@leijurv leijurv commented Sep 23, 2018

image

no more 50 million betterblockpos and betterblockpos[] for positionstobreak in cost calculation!!!

WIP

@leijurv leijurv added the enhancement New feature or request label Sep 23, 2018
@leijurv leijurv added this to the 1.0.0 milestone Sep 23, 2018
@leijurv leijurv self-assigned this Sep 23, 2018
@leijurv
Copy link
Member Author

leijurv commented Sep 23, 2018

[19:56:58] [pool-4-thread-2/INFO]: [CHAT] §5[§dBaritone§5]§7 Starting to search for path from BlockPos{x=1368, y=68, z=457} to GoalXZ{x=0,z=0}
[19:57:02] [pool-4-thread-2/INFO]: [STDOUT]: 6131400 movements considered
[19:57:02] [pool-4-thread-2/INFO]: [STDOUT]: Open set size: 98383
[19:57:02] [pool-4-thread-2/INFO]: [STDOUT]: PathNode map size: 449837
[19:57:02] [pool-4-thread-2/INFO]: [STDOUT]: 87863 nodes per second
[19:57:02] [pool-4-thread-2/INFO]: [CHAT] §5[§dBaritone§5]§7 Took 4000ms, A* cost coefficient 1.5, 6131400 movements considered
[19:57:02] [pool-4-thread-2/INFO]: [STDOUT]: Path goes for 245.63387388550464 blocks
[19:57:02] [pool-4-thread-2/INFO]: [CHAT] §5[§dBaritone§5]§7 Static cutoff 272 to 244
[19:57:02] [pool-4-thread-2/INFO]: [CHAT] §5[§dBaritone§5]§7 Found path segment from BlockPos{x=1368, y=68, z=457} towards GoalXZ{x=0,z=0}. 351454 nodes considered

Beats the current speed record (#168) in movements considered actually

@leijurv
Copy link
Member Author

leijurv commented Sep 23, 2018

[21:59:30] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Starting to search for path from BlockPos{x=1368, y=68, z=457} to GoalXZ{x=0,z=0}
[21:59:34] [pool-4-thread-1/INFO]: [STDOUT]: 7416360 movements considered
[21:59:34] [pool-4-thread-1/INFO]: [STDOUT]: Open set size: 96871
[21:59:34] [pool-4-thread-1/INFO]: [STDOUT]: PathNode map size: 508891
[21:59:34] [pool-4-thread-1/INFO]: [STDOUT]: 103005 nodes per second
[21:59:34] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Took 4000ms, A* cost coefficient 1.5, 7416360 movements considered
[21:59:34] [pool-4-thread-1/INFO]: [STDOUT]: Path goes for 245.63387388550464 blocks
[21:59:34] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Static cutoff 282 to 253
[21:59:34] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Found path segment from BlockPos{x=1368, y=68, z=457} towards GoalXZ{x=0,z=0}. 412020 nodes considered

HELL YEAH

I'm going to go to bed now but I ran it twice and on the second try it got 412k nodes considered.

GOTTA GO FAST

That's over 100k nodes per second, for the first time ever!!! Previous record was 90k nodes per second.

6.11 million movements considered in 4 seconds -> 7.42 million movements considered in 4 seconds.

@leijurv leijurv changed the title Gotta go fast, fixes #179 Gotta go fast, fixes #179, fixes #168 Sep 23, 2018
@ZeroMemes
Copy link
Member

My review? You want my review? Alright.

Imma keep it brief: THIS is epic.

@ZeroMemes ZeroMemes merged commit b2cbce2 into master Sep 23, 2018
@ZeroMemes ZeroMemes deleted the sanik branch September 23, 2018 14:38
@leijurv
Copy link
Member Author

leijurv commented Sep 23, 2018

screen shot 2018-09-23 at 8 01 21 am

[08:01:13] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Starting to search for path from BlockPos{x=1368, y=68, z=457} to GoalXZ{x=0,z=0}
[08:01:17] [pool-4-thread-1/INFO]: [STDOUT]: 8168274 movements considered
[08:01:17] [pool-4-thread-1/INFO]: [STDOUT]: Open set size: 105995
[08:01:17] [pool-4-thread-1/INFO]: [STDOUT]: PathNode map size: 559788
[08:01:17] [pool-4-thread-1/INFO]: [STDOUT]: 113448 nodes per second
[08:01:17] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Took 4000ms, A* cost coefficient 1.5, 8168274 movements considered
[08:01:17] [pool-4-thread-1/INFO]: [STDOUT]: Path goes for 245.63387388550464 blocks
[08:01:17] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Static cutoff 282 to 253
[08:01:17] [pool-4-thread-1/INFO]: [CHAT] §5[§dBaritone§5]§7 Found path segment from BlockPos{x=1368, y=68, z=457} towards GoalXZ{x=0,z=0}. 453793 nodes considered

NEW RECORD OVER TWO MILLION MOVEMENT COSTS PER SECOND ON MY LAPTOP (8 MILLION IN 4 SECONDS)

Same setup (seed, starting position, goal) as in #168

This is 29x faster than MineBot (see https://youtu.be/44Wh1SUca68 and full description)

@leijurv
Copy link
Member Author

leijurv commented Jan 17, 2019

New record: #300 (comment)

This solidly puts it over 30x faster than MineBot so I'll update the readme now lol

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants