Author Topic: Win yourself 2 free copies of Mysterious Song :) Details inside...  (Read 4377 times)

TheOldMan

  • Hero Member
  • *****
  • Posts: 958
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #45 on: March 04, 2011, 04:46:47 AM »
Quote
moved just a few smaller functions to the bottom of the source in the hopes that they would fill a single bank. The overlay size dropped from 240KB to 216KB.
Yeah, touko and I were talking about that a few months ago on aetherbyte. Seems pceas doesn't do any kind of attempt to fit code into already 'filled' banks. I lopped about 40K from pyramind plunder by moving 2 functions....
Your best approach is a knap-sack solution: put the biggest function in first, then keep adding the 'next-largest' until the bank is almost full. When you get real close to full (1K or so), start throwing in as many smaller functions as possible. Repeat for next bank.

I do seem to remember from long ago days that trying to actually get an optimal solution to the problem takes major amounts of processor time, so I would suggest an A* search. It won't be optimal, but it will be really close. That is, if you're going to try and automate it (though I'm not sure how you would... You'd need to work with the text version of the assembly, or re-write pceas. If you decide to go re-write pceas, let me know :-)

nodtveidt

  • Guest
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #46 on: March 04, 2011, 04:55:14 AM »
Another quick update... the French script was implemented into Fawna, and instead of increasing in size, it *dropped* in size by 2 whole banks because of the vast reduction in the number of function calls. It was at 184KB with two languages, then grew to 192KB when I started adding French, but violating the near data size limitation forced the use of the far data scripting method, which considerably cuts down the amount of function calls anyways... it's dropped down to 176KB now.

Further function reduction can take place later on when we're sure that all three language scripts are 100% accurate, which will likely reduce the code even further in size and might free up yet another bank.

nodtveidt

  • Guest
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #47 on: March 04, 2011, 05:00:53 AM »
Yeah, touko and I were talking about that a few months ago on aetherbyte. Seems pceas doesn't do any kind of attempt to fit code into already 'filled' banks. I lopped about 40K from pyramind plunder by moving 2 functions....
Your best approach is a knap-sack solution: put the biggest function in first, then keep adding the 'next-largest' until the bank is almost full. When you get real close to full (1K or so), start throwing in as many smaller functions as possible. Repeat for next bank.

I do seem to remember from long ago days that trying to actually get an optimal solution to the problem takes major amounts of processor time, so I would suggest an A* search. It won't be optimal, but it will be really close. That is, if you're going to try and automate it (though I'm not sure how you would... You'd need to work with the text version of the assembly, or re-write pceas. If you decide to go re-write pceas, let me know :-)
I don't have any intentions of rewriting pceas :lol: man that thing's confusing. My intention is to write a post-compiler/pre-assembler (if using huc, it will run between huc and pceas) that gauges the size of each function and then organizes them in the most optimal way possible. It's alright if this uses a lot of CPU time... it's worth it. In the meantime, the knapsack method sounds like it'll work well. :D Of course, since this game is done almost entirely in HuC, it can be hard to tell how large a function will be as an assembly proc.

nodtveidt

  • Guest
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #48 on: March 04, 2011, 05:15:52 AM »

ParanoiaDragon

  • Hero Member
  • *****
  • Posts: 4619
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #49 on: March 04, 2011, 05:35:34 AM »
Good grief, we can say sooo much in english with sooo few words :D

Take extreme caution on our site! It'll blow up your computer and impregnate your dog!

No seriously... frozenutopia.com is on a shared IP, and there was probably a problem with one of the other accounts on the same server at some point. Nothing to worry about.

Oh, it's wierd, after the last time I logged into frozenutopia, all of a sudden I've been getting large payments on my bills!  My car is paid off, a couple credit cards, & a significant amount of my mortgage!  Thanks Nod, & thank you frozenutopia, you rock!! :lol:
« Last Edit: March 04, 2011, 05:41:32 AM by ParanoiaDragon »

TheOldMan

  • Hero Member
  • *****
  • Posts: 958
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #50 on: March 04, 2011, 07:09:44 AM »
Quote
I don't have any intentions of rewriting pceas....
My intention is to write a post-compiler/pre-assembler...
I'll have to think about that...I hate doing file i/o and string handling in C. But it does seem that we could use the .s file huc produces. Since we can figure out how big the macros it uses are (in bytes), we could come pretty close to the actual size in bytes for reach .proc/.endproc setup. Then we could re-order as needed.....

I think I'll play around with the idea after I finish figuring out wtf's wrong with the psg player code....


Question for you: What's after Mysterious Song? Right now I'm looking at starting Jungle-Hunt yet again, but I usually end up working on two or three things at a time. I found a bunch of old floppies the other day, and was thinking about maybe porting Apshai....

esteban

  • Hero Member
  • *****
  • Posts: 24063
  |    | 

nodtveidt

  • Guest
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #52 on: March 04, 2011, 08:38:53 AM »
I'll have to think about that...I hate doing file i/o and string handling in C. But it does seem that we could use the .s file huc produces. Since we can figure out how big the macros it uses are (in bytes), we could come pretty close to the actual size in bytes for reach .proc/.endproc setup. Then we could re-order as needed.....
Oh, I wasn't planning on writing the tool in C. :) I hate doing string handling in C as well, so I'm going to write it in fbc instead... excellent string handling functions there, so moving string data around is a snap.

Question for you: What's after Mysterious Song? Right now I'm looking at starting Jungle-Hunt yet again, but I usually end up working on two or three things at a time. I found a bunch of old floppies the other day, and was thinking about maybe porting Apshai....
After MSR, I have Project MONOLITH for Eponasoft and Jungle Bros for Frozen Utopia. And both will be excellent candidates for the proc optimizer. :D

Keranu

  • Hero Member
  • *****
  • Posts: 9054
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #53 on: March 04, 2011, 08:45:54 AM »
Saturday is the expected release of the final beta; my daughter's been sick so I've had to stop working to take care of her but now that she's doing better, I'm back to work on this. Friday will be the final audio cuts, which will lead to the inclusion of the last cutscenes. The next two days will be dedicated to completing the special extended game mode... going very smoothly so far.

Woooooo!

HOOOoooooo!

MOOOoooooo!

Shooooooooe!

GOOOoooooooooooooooo!
HOOOOOOOOOOOOOOOOOOOOOS!
Quote from: Bonknuts
Adding PCE console specific layer on top of that, makes for an interesting challenge (no, not a reference to Ys II).

Arkhan

  • Hero Member
  • *****
  • Posts: 14142
  • Fuck Elmer.
    • Incessant Negativity Software
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #54 on: March 06, 2011, 05:12:39 PM »
Quote
Question for you: What's after Mysterious Song? Right now I'm looking at starting Jungle-Hunt yet again, but I usually end up working on two or three things at a time. I found a bunch of old floppies the other day, and was thinking about maybe porting Apshai....



Which Apshai?!  Way to keep me out of the loop on that one. :D

Gateway, Temple 1, 2 or 3?

the whole trilogy?!

Either way, yeah. I'm game. :)   I have Gateway memorized...:)

BUT FIRST WE NEED TO FINISH RETROCADE.

« Last Edit: March 06, 2011, 05:26:12 PM by Arkhan »
[Fri 19:34]<nectarsis> been wanting to try that one for awhile now Ope
[Fri 19:33]<Opethian> l;ol huge dong

I'm a max level Forum Warrior.  I'm immortal.
If you're not ready to defend your claims, don't post em.

ParanoiaDragon

  • Hero Member
  • *****
  • Posts: 4619
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #55 on: March 07, 2011, 07:04:19 PM »
These are your orders oldman, finish Retrocade!?!?!?!!!!! :D

vestcoat

  • Hero Member
  • *****
  • Posts: 3077
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #56 on: March 08, 2011, 07:00:38 AM »
Is that an order or a question?
STATUS: Try not to barf in your mouth.

ParanoiaDragon

  • Hero Member
  • *****
  • Posts: 4619
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #57 on: March 08, 2011, 02:41:53 PM »
Is that an order or a question?

My answer is.......MAYBE! :-"

anRPGlegend

  • Jr. Member
  • **
  • Posts: 52
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #58 on: March 11, 2011, 03:05:57 PM »
Where can I order a copy? Is there copies left ? Will it work in Magic Engine?

BlueBMW

  • Hero Member
  • *****
  • Posts: 4346
Re: Win yourself 2 free copies of Mysterious Song :) Details inside...
« Reply #59 on: March 11, 2011, 03:26:42 PM »
Where can I order a copy? Is there copies left ? Will it work in Magic Engine?

It hasn't been released yet.  Stay tuned :D
[Sun 23:29] <Tatsujin> we have hard off, book off, house off, sports off, baby off, clothes off, jerk off, piss off etc