I don't know how to accomplish that. But if you run n-soup hauls, this asynchronicity delay should only be order O(sqrt(n)) compared with O(n) for the actual searching, so won't slow things down too much.Freywa wrote:This leads to delays when one core finishes first. Maybe when that happens, assign some of the remaining soups to it so that the workload remains equal?
apgsearch v2.2
Re: apgsearch v2.2
What do you do with ill crystallographers? Take them to the mono-clinic!
Re: apgsearch v2.2
Last night I had a dream about the loafer being discovered, but the sample soup was just a rickroll link
▄▀
▀▀▀
▀▀▀
- Apple Bottom
- Posts: 1034
- Joined: July 27th, 2015, 2:06 pm
- Contact:
Re: apgsearch v2.2
19 billion objects already - we're racing from one milestone to the next!
I think we picked up some new users lately. And Calcyman, have you been adding more cores to your searcher farm? Awesome!
I think we picked up some new users lately. And Calcyman, have you been adding more cores to your searcher farm? Awesome!
If you speak, your speech must be better than your silence would have been. — Arabian proverb
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Re: apgsearch v2.2
I've lost count, but I think I have about 100 cores running the search at the moment. By the way, there have been two updates to the user pages:Apple Bottom wrote:And Calcyman, have you been adding more cores to your searcher farm? Awesome!
- The user pages no longer show all discoveries simultaneously, since the animated SVGs were previously wreaking havoc on Firefox and derivatives (such as the Iceweasel that came installed with Kali Linux);
- There is a stacked bar chart to show user contributions over the last 15 days compared with total contribution.
What do you do with ill crystallographers? Take them to the mono-clinic!
Re: apgsearch v2.2
Which is a mixed blessing for me, because I'll be obsessing that much more over my (lack of) personal contribution. Better calm down--I've thrown all 14 cores I have at apgsearch (for 21 Gobj/day), and every little bit counts.calcyman wrote:There is a stacked bar chart to show user contributions over the last 15 days compared with total contribution.
EDIT: At a total production of 300 Gobj/day, which seems likely to only improve with time, we're going through a trillion milestone twice a week. At this rate, we will reach 23.5 Tobj by the end of the month, and 44 at the end of the year--which may be more like 50 if we add at least a few new users.
"What's purple and commutes?
The Evanston Express."
The Evanston Express."
- Apple Bottom
- Posts: 1034
- Joined: July 27th, 2015, 2:06 pm
- Contact:
Re: apgsearch v2.2
Much appreciated! I'd noticed the slowdown in Firefox, but attributed it to extension issues rather than the browser proper. It's a good thing it's an issue with the core browser after all, though, since that means it'll eventually get fixed.calcyman wrote:I've lost count, but I think I have about 100 cores running the search at the moment. By the way, there have been two updates to the user pages:
For example, https://catagolue.appspot.com/user/Apple%20Bottom shows that you've been contributing a steady rate of 22 * 10^9 objects per day. Mine, on the other hand, is far more erratic (and appears to be responsible for much of the variability).
- The user pages no longer show all discoveries simultaneously, since the animated SVGs were previously wreaking havoc on Firefox and derivatives (such as the Iceweasel that came installed with Kali Linux);
- There is a stacked bar chart to show user contributions over the last 15 days compared with total contribution.
In the meantime, the breakdown by object type is very handy in and on itself.
I love the charts, too, though I wonder if they shouldn't have a log-scale Y axis. Most users' contributions are nearly invisible on their respective charts.
Oh, and one more question, while I'm posting anyway - would it be possible to list all of a user's hauls on their user page, rather than just the most recent ones? (Perhaps spread across several pages the way that objects are.)
The reason I'm asking is that I've got saved logs for many (most?) of my pre-local logging hauls, but not all of them. I'm a fairly obsessive sort, and the Catagolue website still has the hauls available if you know the right URL, so the data's still there. I'm doing some local log-crunching on these, and I'd like to complete my collection. Gotta catch 'em all!
Last edited by Apple Bottom on October 18th, 2015, 8:57 pm, edited 1 time in total.
If you speak, your speech must be better than your silence would have been. — Arabian proverb
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Re: apgsearch v2.2
Second that, I'm a completionist myself.Apple Bottom wrote: Oh, and one more question, while I'm posting anyway - would it be possible to list all of a user's hauls on their user page, rather than just the most recent ones? (Perhaps spread across several pages the way that objects are.)
The reason I'm asking is that I've got saved logs for many (most?) of my pre-local logging hauls, but not all of them. I'm a fairly obsessive sort, and the Catagolue website still has the hauls available if you know the right URL, so the data's still there. I'm doing some local log-crunching on these, and I'd like to complete my collection. Gotta catch 'em all!
"What's purple and commutes?
The Evanston Express."
The Evanston Express."
- gameoflifeboy
- Posts: 474
- Joined: January 15th, 2015, 2:08 am
Re: apgsearch v2.2
Speaking of the user pages, could tabulations be added for objects in other rules and symmetries? Like:
http://catagolue.appspot.com/user/Josh% ... D2_+1/xq98 would show the c/98 HighLife spaceship. Http://catagolue.appspot.com/user/[username] could still redirect to http://catagolue.appspot.com/user/[username]/b3s23/C1.
Great work, by the way!
http://catagolue.appspot.com/user/Josh% ... D2_+1/xq98 would show the c/98 HighLife spaceship. Http://catagolue.appspot.com/user/[username] could still redirect to http://catagolue.appspot.com/user/[username]/b3s23/C1.
Great work, by the way!
Re: apgsearch v2.2
20 trillion objects censused. Yay!
Browsing around the symmetric soups leads me to conclude that the first new spaceship to emerge from the soup might be the 2-LWSS Schick engine. We have 83 instances of symmetric H-on-H 1 (with a 20 cell predecessor), and the Schick engine requires 25 cells--it's not entirely out of the question. Not very exciting, of course.
Would something such as the HWSS and MWSS dragging block count for the spaceship prize? Or would the winning ship have to be a bit more imaginative?
Browsing around the symmetric soups leads me to conclude that the first new spaceship to emerge from the soup might be the 2-LWSS Schick engine. We have 83 instances of symmetric H-on-H 1 (with a 20 cell predecessor), and the Schick engine requires 25 cells--it's not entirely out of the question. Not very exciting, of course.
Would something such as the HWSS and MWSS dragging block count for the spaceship prize? Or would the winning ship have to be a bit more imaginative?
Last edited by thunk on October 21st, 2015, 8:35 pm, edited 1 time in total.
"What's purple and commutes?
The Evanston Express."
The Evanston Express."
Re: apgsearch v2.2
I think that the prize applies to any spaceship which is not one of the following 43 spaceships:thunk wrote:20 trillion objects censused. Yay!
Browsing around the symmetric soups leads me to conclude that the first new spaceship to emerge from the soup might be the 2-LWSS Schick engine. We have 83 instances of symmetric H-on-H 1 (with a 20 cell predeccessor), and the Schick engine requires 25 cells--it's not entirely out of the question. Not very exciting, of course.
Would something such as the HWSS and MWSS dragging block count for the spaceship prize? Or would the winning ship have to be a bit more imaginative?
- 4 standard spaceships: "xq4_153", "xq4_6frc", "xq4_27dee6", "xq4_27deee6"
- 3 LWSS-MWSS interactions: "xq4_27de6z4eb776", "xq4_27du6ze98885", "xq4_0791h1az8smec"
- 7 LWSS-HWSS interactions: "xq4_27de6z4eb7776", "xq4_6ed72z6777be4", "xq4_27de6z8smeeec", "xq4_27dumze988885", "xq4_27de6zw8smeeec", "xq4_027deee6z8smec", "xq4_06eeed72zcems8"
- 5 MWSS-MWSS interactions: "xq4_27dee6z4eb776", "xq4_27due6ze98885", "xq4_27dee6zw4eb776", "xq4_677be4zx48889e", "xq4_06eed72zaghgis"
- 16 MWSS-HWSS interactions: "xq4_27dee6z4eb7776", "xq4_6eeed72zaghgis", "xq4_27duee6ze98885", "xq4_27duu6ze988885", "xq4_6eed72zaghhgis", "xq4_27dee6zw4eb7776", "xq4_06eeed72z677be4", "xq4_27dee6zx8smeeec", "xq4_aghgiszza1hh197", "xq4_02111197zcssqe4", "xq4_0791hh1az8smeec", "xq4_06eeed72zaghgis", "xq4_27duue6ze988885", "xq4_0sighhgazz791h1a", "xq4_sighgazz791hh1a", "xq4_0aghhgiszza1h197"
- 8 HWSS-HWSS interactions: "xq4_27deee6z4eb7776", "xq4_27deee6zw4eb7776", "xq4_027deee6zsighhga", "xq4_06eeed72zaghhgis", "xq4_a1hh197zx6777be4", "xq4_27deee6zwsighhga", "xq4_0aghhgiszza1hh197", "xq4_aghhgiszzwa1hh197"
which as far as I know cannot be cheated.The spaceship arises in the final census of an initial condition obtained by populating a 16-by-16 square in an otherwise empty infinite universe with a bitstring determined by the SHA-256 hash of a string in the standard way.
What do you do with ill crystallographers? Take them to the mono-clinic!
Re: apgsearch v2.2
It would be enough, though, taking you figuratively, it would be kind of disappointing. On the other hand, taking you literally, no mechanisms for dragging a block with a pair of spaceships are currently known, though they were perhaps searched for. It could mean that the period would be more than 4 (if such a spaceship exists at all), that would make this spaceship quite interesting merely by this fact.thunk wrote:Would something such as the HWSS and MWSS dragging block count for the spaceship prize? Or would the winning ship have to be a bit more imaginative?
What this prize does not apply to is a new natural growing object, such as a puffer or a gun, though that would be certainly exciting too.
Ivan Fomichev
Re: apgsearch v2.2
I believe thunk was referring to this ship:codeholic wrote:no mechanisms for dragging a block with a pair of spaceships are currently known, though they were perhaps searched for.thunk wrote:Would something such as the HWSS and MWSS dragging block count for the spaceship prize? Or would the winning ship have to be a bit more imaginative?
Code: Select all
x = 10, y = 14, rule = B3/S23
3bo$bo3bo$o$o4bo$5o2$5b2o$5b2o2$6b2o$4bo4bo$3bo$3bo5bo$3b6o!
-Matthias Merzenich
- Apple Bottom
- Posts: 1034
- Joined: July 27th, 2015, 2:06 pm
- Contact:
Re: apgsearch v2.2
I just noticed we do indeed have badges now: Trillionaire (Contribute one trillion objects), Conchita (Find a soup containing a phoenix), and Limitless (Observe a new natural infinite-growth pattern) at the very least. Break out the crayons and color me tickled pink!Apple Bottom wrote:Or we could go a step further and add XP, levels, medals, unlockable achievements etc. as well. (Kidding.)
If you speak, your speech must be better than your silence would have been. — Arabian proverb
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Re: apgsearch v2.2
Wow. I didn't know it.Sokwe wrote: I believe thunk was referring to this ship:Code: Select all
x = 10, y = 14, rule = B3/S23 3bo$bo3bo$o$o4bo$5o2$5b2o$5b2o2$6b2o$4bo4bo$3bo$3bo5bo$3b6o!
Ivan Fomichev
Re: apgsearch v2.2
Though there should probably be a few more that are a bit easier to get. Suggestions include:Apple Bottom wrote:I just noticed we do indeed have badges now: Trillionaire (Contribute one trillion objects), Conchita (Find a soup containing a phoenix), and Limitless (Observe a new natural infinite-growth pattern) at the very least. Break out the crayons and color me tickled pink!
--new spaceship/high period oscillator/large still life
--10^10 or 10^11 objects?
Okay, I'm a bit stumped right now.
"What's purple and commutes?
The Evanston Express."
The Evanston Express."
- Apple Bottom
- Posts: 1034
- Joined: July 27th, 2015, 2:06 pm
- Contact:
Re: apgsearch v2.2
Here's some ideas:thunk wrote:Though there should probably be a few more that are a bit easier to get. Suggestions include:Apple Bottom wrote:I just noticed we do indeed have badges now: Trillionaire (Contribute one trillion objects), Conchita (Find a soup containing a phoenix), and Limitless (Observe a new natural infinite-growth pattern) at the very least. Break out the crayons and color me tickled pink!
--new spaceship/high period oscillator/large still life
--10^10 or 10^11 objects?
Okay, I'm a bit stumped right now.
- "Space-Shipper" - Saw a rare spaceship, i.e. anything other than a glider or (L|M|H)WSS. Like your first suggestion, except it would be awarded even for previously-seen ships.
- "Still Life Collector (Bronze/Silver/Gold/Platinum)": Saw all 11/12/13/14-bit still lives. 11 would be fairly easy to obtain, 12 harder, and 13 quite hard, and 14 well beyond the reach of anyone (or, for that matter, everyone) for the time being.
- "Object Curator (Bronze/Silver/Gold/Platinum)" - Saw x distinct objects, e.g. 2500/5000/10000/25000/... .
- "Souper-Searcher (Bronze/Silver/Gold/Platinum/...)" - Searched x soups, say 100m/1b/10b/100b/... . Alternatively have this count objects instead of soups, and award it as the earlier tiers of the Trillionaire badge.
Last edited by Apple Bottom on October 22nd, 2015, 5:30 pm, edited 3 times in total.
If you speak, your speech must be better than your silence would have been. — Arabian proverb
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
- praosylen
- Posts: 2443
- Joined: September 13th, 2014, 5:36 pm
- Location: Pembina University, Home of the Gliders
- Contact:
Re: apgsearch v2.2
Maybe one for finding the Nth object, where N is some auspicious number, such as a 6th or higher power, or any power of a number less than 20; also maybe one for contributing the first soup in a new rule or symmetry, or the first oscillator of a certain period in any rule (Does anyone know what the smallest period is that has not been found yet by apgsearch in any rule is?).thunk wrote:Though there should probably be a few more that are a bit easier to get. Suggestions include:Apple Bottom wrote:I just noticed we do indeed have badges now: Trillionaire (Contribute one trillion objects), Conchita (Find a soup containing a phoenix), and Limitless (Observe a new natural infinite-growth pattern) at the very least. Break out the crayons and color me tickled pink!
--new spaceship/high period oscillator/large still life
--10^10 or 10^11 objects?
Okay, I'm a bit stumped right now.
former username: A for Awesome
praosylen#5847 (Discord)
The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...
praosylen#5847 (Discord)
The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...
Re: apgsearch v2.2
Not that far out of reach any more -- there are less than 25 14-bitters still missing now, and the number has been going down steadily, a few more found every time I think to check.Apple Bottom wrote:[*] "Still life collector (Bronze/Silver/Gold/Platinum)": Saw all 11/12/13/14-bit still lives. 11 would be fairly easy to obtain, 12 harder, and 13 quite hard, and 14 well beyond the reach of anyone (or, for that matter, everyone) for the time being.
Progress is going to be a lot more unsteady from here on out, I suppose. Let's see, which ones are left now? Ridiculously_long_snake (very^8) will be the last to go again, most likely? (The last one was stupidly_long_snake, as I recall.)
Re: apgsearch v2.2
We had Sufficiently-Long-Snake, but thy could just be the working title for the smallest yet-unseen snake. Other naming options include
Snake with as many extra As as there are extra pieces: Python becomes snaake, the 14-bitter becomes snaaaaaaaaake. (If you add an exclamation point you can make the number of characters equal to the number of bits - I like that idea..)
Ridiculously-long-snake, really-ridiculously-long-snake, and snake-which-is-as-long-as-Derek-Zoolander-is-good-looking (really-really-ridiculously-long-snake).
Snake with as many extra As as there are extra pieces: Python becomes snaake, the 14-bitter becomes snaaaaaaaaake. (If you add an exclamation point you can make the number of characters equal to the number of bits - I like that idea..)
Ridiculously-long-snake, really-ridiculously-long-snake, and snake-which-is-as-long-as-Derek-Zoolander-is-good-looking (really-really-ridiculously-long-snake).
Physics: sophistication from simplicity.
- Apple Bottom
- Posts: 1034
- Joined: July 27th, 2015, 2:06 pm
- Contact:
Re: apgsearch v2.2
For B3/S23, there are currently oscillators in the Catagolue for all the following periods: 2-6, 8-12, 14-16, 24, 28-31, 37, 46, 51, 120, and 138. For non-standard rules I have no idea.A for awesome wrote:(Does anyone know what the smallest period is that has not been found yet by apgsearch in any rule is?).
"Snakes. Why did it have to be snakes?"biggiemac wrote:We had Sufficiently-Long-Snake, but thy could just be the working title for the smallest yet-unseen snake. Other naming options include
Snake with as many extra As as there are extra pieces: Python becomes snaake, the 14-bitter becomes snaaaaaaaaake. (If you add an exclamation point you can make the number of characters equal to the number of bits - I like that idea..)
Ridiculously-long-snake, really-ridiculously-long-snake, and snake-which-is-as-long-as-Derek-Zoolander-is-good-looking (really-really-ridiculously-long-snake).
Adding more As to "snake" to indicate longness is a great idea.
I'm also curious: are there terms for long^5 and long^6, or long^9 and beyond? (I reckon that after "ridiculously long" there'd be "ludicrously long", but after that I have no idea.)
If you speak, your speech must be better than your silence would have been. — Arabian proverb
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
- gameoflifeboy
- Posts: 474
- Joined: January 15th, 2015, 2:08 am
Re: apgsearch v2.2
At least 32.A for awesome wrote:Maybe one for finding the Nth object, where N is some auspicious number, such as a 6th or higher power, or any power of a number less than 20; also maybe one for contributing the first soup in a new rule or symmetry, or the first oscillator of a certain period in any rule (Does anyone know what the smallest period is that has not been found yet by apgsearch in any rule is?).
By the way, I have been adding -L to the end of my runs of apgnano, but it does not seem to be saving the progress files. Does the path in which to save them need to be added too?
- Apple Bottom
- Posts: 1034
- Joined: July 27th, 2015, 2:06 pm
- Contact:
Re: apgsearch v2.2
You need to pass it as -L 1.gameoflifeboy wrote:By the way, I have been adding -L to the end of my runs of apgnano, but it does not seem to be saving the progress files. Does the path in which to save them need to be added too?
If you speak, your speech must be better than your silence would have been. — Arabian proverb
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
- praosylen
- Posts: 2443
- Joined: September 13th, 2014, 5:36 pm
- Location: Pembina University, Home of the Gliders
- Contact:
Re: apgsearch v2.2
A p32gameoflifeboy wrote:At least 32.A for awesome wrote:Maybe one for finding the Nth object, where N is some auspicious number, such as a 6th or higher power, or any power of a number less than 20; also maybe one for contributing the first soup in a new rule or symmetry, or the first oscillator of a certain period in any rule (Does anyone know what the smallest period is that has not been found yet by apgsearch in any rule is?).
I guess at least 41, then.
former username: A for Awesome
praosylen#5847 (Discord)
The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...
praosylen#5847 (Discord)
The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...
Re: apgsearch v2.2
I strongly oppose the addition of badges on Catagolue and here's why. I am one of the staff on another site that has badges, an MLPFIM imageboard called Derpibooru. While some of the badges there are rather reasonable, a few are just plain ridiculous, such as the "Derpibooru Premium" badge which is nothing more than a trolling device (where a fake object is presented to you that purports to give privileges).
The sensible badges there are awarded for actual human effort. Here on Catagolue, the work isn't being done by you, it's being done by the SHA-256 hash and the random number generator, both of which are beyond your control. So if one of the soups you ran contains a very interesting thing, you can't claim to have discovered it. For the same reasons, the person whose machine "found" an object first should not be recorded. Catagolue must be a census of soups and nothing more. 16-by-16 sounds too small now; we should try 32-by-32 soups.
The sensible badges there are awarded for actual human effort. Here on Catagolue, the work isn't being done by you, it's being done by the SHA-256 hash and the random number generator, both of which are beyond your control. So if one of the soups you ran contains a very interesting thing, you can't claim to have discovered it. For the same reasons, the person whose machine "found" an object first should not be recorded. Catagolue must be a census of soups and nothing more. 16-by-16 sounds too small now; we should try 32-by-32 soups.
Princess of Science, Parcly Taxel
Code: Select all
x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!
Re: apgsearch v2.2
Lemma: The following are equivalent:Freywa wrote:The sensible badges there are awarded for actual human effort. Here on Catagolue, the work isn't being done by you, it's being done by the SHA-256 hash and the random number generator, both of which are beyond your control. So if one of the soups you ran contains a very interesting thing, you can't claim to have discovered it. For the same reasons, the person whose machine "found" an object first should not be recorded. Catagolue must be a census of soups and nothing more. 16-by-16 sounds too small now; we should try 32-by-32 soups.
- Human effort;
- Money;
- Bitcoin;
- CPU cycles;
- Discoveries on Catagolue
Corollary: You're wrong.
What do you do with ill crystallographers? Take them to the mono-clinic!