Welcome, Guest
Welcome to Makestation! We are a creative arts/indie discussion community — Your center for creative arts discussion, unleashed!

Please note that you must log in to participate in discussions on the forum. If you do not have an account, you can create one here. We hope you enjoy the forum!

Status Updates
Avatar of User
tc4me January 6th, 2025
the forum is being flooded with spammers!
Avatar of User
tc4me January 6th, 2025
the forum is being flooded with spammers!
Avatar of User
tc4me January 6th, 2025
the forum is being flooded with spammers!
Avatar of User
tc4me January 6th, 2025
the forum is being flooded with spammers!
Avatar of User
tc4me January 6th, 2025
the forum is being flooded with spammers!
View all updates

Search Forums

(Advanced Search)

Forum Statistics
» Members: 1,011
» Latest member: asleypatricia
» Forum threads: 6,896
» Forum posts: 31,171

Full Statistics

Online Users
There are currently 389 online users.
» 2 Member(s) | 386 Guest(s)
Google, kavita, sidiseo

Latest Threads
UK Temu copoun Code 90%...
Forum: Announcements
Last Post: sidiseo
Less than 1 minute ago
» Replies: 0
» Views: 1
UK Temu copoun Code 70%...
Forum: Announcements
Last Post: sidiseo
7 minutes ago
» Replies: 0
» Views: 2
UK Temu copoun Code £70...
Forum: Announcements
Last Post: sidiseo
9 minutes ago
» Replies: 0
» Views: 1
UK Temu copoun Code 50%...
Forum: Announcements
Last Post: sidiseo
13 minutes ago
» Replies: 0
» Views: 3
UK Temu copoun Code £50...
Forum: Announcements
Last Post: sidiseo
15 minutes ago
» Replies: 0
» Views: 3
UK Temu copoun Code 40%...
Forum: City Journals
Last Post: sidiseo
45 minutes ago
» Replies: 0
» Views: 14
UK Temu Coupon Code £40 o...
Forum: Introductions
Last Post: sidiseo
49 minutes ago
» Replies: 0
» Views: 3

 
  Status Feeds!
Posted by: Darth-Apple - February 14th, 2020 at 1:20 AM - Forum: Announcements - No Replies

We wrote an plugin many years back to manage profile comments. We ended up removing it when we upgraded our forum software (to MyBB 1.8, a pretty major upgrade), which broke the plugin. It was never finished and was always a little buggy, so we were happy to see it go at the time. It also was never released publicly, so there was little incentive to really fix it. Tongue

I rediscovered it today and realized that there was not much that needed to be changed in order to port this to the current version of our forum software. As such, I've brought it back, and it has some features that integrate pretty well with the current version of MyBB. It's still a work in progress, so I'm well aware of a few bugs that are pretty hard to miss. I'm working hard to get it working again! Finna 

Anyway, you can see a status feed in the forum's footer. Try adding a new status. Watch it appear on your profile, in the footer, and under your avatar on your posts. If you reply to another user's status, they will get a notification!

Edit: The more I use it, the more I realize that it's hilariously buggy right now. I'll have it working better within about a week!

Print this item

Lightbulb Break the Banner
Posted by: Darth-Apple - February 13th, 2020 at 2:39 AM - Forum: Forum Games - Replies (87)

This is counting thread, revisited. 

The banner will attempt to keep along with the count in this thread. However, posting wrong numbers, numbers out of order, or otherwise doing confusing things will cause the banner to get completely lost. 

Game rules:

  • You must post a number, similar to the counting thread. 
  • You must post the banner's current count in your post.
  • The banner's counter must be posted AFTER your count. Until I fix a bug in the banner, it won't work properly if you post the banner's number first. 
  • If we discover that the banner's count completely changes, the next person will post "Banner Broken"
  • You'll get a usergroup tag for this game from an admin until the next person breaks the banner.  
The goal is to try to outsmart the banner and get it to go off count. This will be very easy to do at first. Once we get further along, the banner will "learn" and be harder to throw off. Get creative with it. The banner will get very smart as we go along!

We will rotate operators on this game based on who can break the banner the most often. You will get a post badge of the operator's choice every time you break the banner.

Edit: We won't do usergroup badges until this thread reaches 2-3 pages or so. The banner will break on almost every post during the first couple pages of this game. Try posting a few consecutive numbers to train it in the beginning!

With all ado, I'll get us started. 100

Print this item

  2019 Project of the Year VOTE
Posted by: Guardian - February 12th, 2020 at 9:41 PM - Forum: Community Related - Replies (2)

Please make your selection for the 2019 Makestation Project of the Year.

The poll is anonymous, and no one will see your vote.

Project of the Year candidates:

Lain's Cracking Hashes with Arduino
brian51's Transit Mania CJ
pierreh's United Cities of Talaran

Print this item

  2019 Newcomer of the Year VOTE
Posted by: Guardian - February 12th, 2020 at 9:37 PM - Forum: Community Related - No Replies

Please make your selection for the 2019 Makestation Newcomer of the Year.

The poll is anonymous, and no one will see your vote.

Newcomer of the Year candidates:
Altair
Lain



Honorable mentions go to Juneberry and Winter Bear. Despite both receiving nominations, they're not eligible for the 2019 award (based upon registration date), but will be eligible for the 2020 award.

Print this item

  2019 Member of the Year VOTE
Posted by: Guardian - February 12th, 2020 at 9:32 PM - Forum: Community Related - Replies (4)

Please make your selection for the 2019 Makestation Member of the Year.

The poll is anonymous, and no one will see your vote.

Member of the year candidates:
brian51
Thomas



Thank you everyone for the nominations. I had to make some exclusions as staff members are not eligible. As such, it looks like we have a rematch from 2018. Good luck!

Also, any nominations for yourself are thrown out. Tongue

Print this item

  The Curse of Being Nuru Caldwel (snippets)
Posted by: Juneberry - February 11th, 2020 at 7:22 PM - Forum: Writer's Journals - Replies (10)

This project is a series of around 4 books. They focus on Nuru Caldwel, a young man who was cursed from birth to be able to see curses. Being the only one known in the world to be able to detect a curse, Nuru and his sister run an occult detective agency for Nuru to use this skill to help people. And, through all this, he hopes to find someday the one who cursed him with this power.

That's just the basics, but the rest of this thread will be little notes about how certain things work, snippets as I write the books, etc. I'd love to hear your thoughts sometime. Big Grin

Print this item

  Graphics for Station Cash
Posted by: Guardian - February 11th, 2020 at 3:52 PM - Forum: Marketplace & Collaboration - No Replies

Looking for some graphics, i.e. 88x31 button and a 468x60 banner.

Image and color scheme:
[Image: wolf.png]

Text: Aeowulf or Aeowulf Forums


I got some Station Cash to burn, so name your price. Cool

Print this item

  NHL Season 2020
Posted by: brian51 - February 11th, 2020 at 11:05 AM - Forum: Sports - Replies (12)

Tampa is starting to play quite well again

Our win streak is now up to 7 games and we play again tonight Smile

Print this item

  Projects
Posted by: Juneberry - February 11th, 2020 at 1:46 AM - Forum: Community Related - Replies (2)

I'm a bit confused after looking at the Makestation Awards. How do we create a project to be even thought of for this award/in general?

Print this item

  Project Euler and Software Optimization (Problem 4 & Palindromes)
Posted by: Darth-Apple - February 6th, 2020 at 11:16 PM - Forum: Software - Replies (4)

I play around with Project Euler from time to time. These are programming problems that are designed to be difficult to solve, but not unsolvable with a modest computer hardware and a good algorithm. The trick is to come up with a good algorithm to do the job. Therein lies the problem. Algorithms are hard to design, especially if they are highly efficient. Finna 

I usually do these in Python. I also do very easy problems, and try to optimize them as much as possible. Python, unfortunately, is an interpreted language. It does not compile to machine code. As a result, average Python code is at least 10x slower than equivalent C code, and often slower. 

That being said, my challenge to myself was to make this problem run as quickly as possible, and to make it run with relatively large numbers. This problem is based on Problem 4, but I've expanded it somewhat. Instead of using two three digit numbers to find a palindrome, it uses two numbers of arbitrary length. I've tested it with as many as 10 digits, and found that it runs in fairly reasonable time constraints. 

My python code: https://www.dropbox.com/s/hoekt73ioovwq0...me.py?dl=0

This is technically an O (10^n)^n algorithm, so it is, quite literally, doubly exponential in runtime. As the number of digits increases, the runtime increases quite severely. I have yet to find a better algorithm to do the job, so I tried to optimize the one I had as best I could. I've asked as many math majors as I could. I've looked all over the internet for better ways of approaching it. I have yet to crack the problem. It seems like trial and error is the only way to really attack it, as least as of so far. 

What this does to run faster: 

  • I multithreaded this. The trick to doing this is to use processes instead of threads. This gets around the GIL lock that ordinarily prevents this, and allowed Python to properly use all available cores. 
  • The algorithm starts by checking the largest numbers first, as it only wants the largest palindrome possible. Generally, the factors of the largest possible palindrome are very easy to find at the top of the possible number range. By starting at the top, runtime is improved significantly. 
  • As it turns out, every single even-digit palindrome has a factor of 11. This algorithm only ever needs to check every 11th number, making it run ~11 times faster. 
  • It runs as a loop within a loop (hence the doubly exponential time). However, it assumes that the first factor will always be the larger of the two factors, since 997 x 993 == 993 x 997. Thus, if it checks a combination of numbers, it doesn't check the reverse of this combination, which would have the same result. 
  • If it finds a palindrome at 993 x 990, it cannot necessarily stop evaluating lower numbers. If, for example, 992 x 995 was a palindrome, it would be a higher palindrome than the first one would be. However, it has a heuristic to detect if there is possibly any higher palindrome than the highest one it has found yet, using only numbers it hasn't checked. As soon as it detects that no higher palindrome could be possible, it stops evaluating. This massively improved performance compared to the unoptimized code. 
  • It "guesses" on possible values to find the first palindrome. The highest palindrome is almost always made up of two factors that are very near the top of the number range that is given. As a result, it does not attempt to calculate 999 * (any number from 999 to 1). It stops at 999 * (some number around 900-990, depending on settings), and then moves on to 998 * (similar range as previous iteration). 
  • By "guessing" in the most likely range first, it almost always finds palindromes much more quickly. If "guessing" fails to find palindromes, it falls back to checking the full range. It rarely does this. There's almost always a palindrome near the top of the range. 
  • Once it's finds the first palindrome, it can check a smaller range of numbers, since it only needs to check combinations that, when multiplied, are higher than the previous highest palindrome. As a result, this algorithm goes much faster once the first palindrome was found. (This is the reason that "cheating" and guessing on palindromes increases performance so drastically. )
Someone else did another deep dive into this very same problem, and posted their findings and code. I implemented very similar optimizations in my own code, with a few differences. His runs much faster than mine. He is doing it in a much better programming language for performance, and it shows. 

As much as I spent some time diving into this one, I have yet to find a faster algorithm. If anyone well-versed in math has a better solution, please give me a shout out. I'd be interested in taking suggestions and learning further ways to optimize it! 

In the meantime, happy programming. If anyone wants to see how to multithread python, take a look at my code. It really is that easy. Finna

Print this item


Dark/Light Theme Selector

Contact Us | Makestation | Return to Top | Lite (Archive) Mode | RSS Syndication 
Proudly powered by MyBB 1.8, © 2002-2025
Forum design by Makestation Team © 2013-2025