Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #15105 > unrolled thread

Quick n-th Square of BigInteger

Started byJan Burse <janburse@fastmail.fm>
First post2012-06-08 21:03 +0200
Last post2012-06-10 11:49 -0700
Articles 7 on this page of 67 — 11 participants

Back to article view | Back to comp.lang.java.programmer

Contents

  Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 21:03 +0200
    Re: Quick n-th Square of BigInteger Gene Wirchenko <genew@ocis.net> - 2012-06-08 13:34 -0700
      Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 22:36 +0200
        Re: Quick n-th Root of BigInteger markspace <-@.> - 2012-06-08 13:55 -0700
          Re: Quick n-th Root of BigInteger glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2012-06-08 21:06 +0000
            Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 23:21 +0200
          Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 23:34 +0200
            Re: Quick n-th Root of BigInteger Lew <lewbloch@gmail.com> - 2012-06-08 14:43 -0700
              Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 23:47 +0200
                Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 23:47 +0200
                Re: Quick n-th Root of BigInteger Lew <lewbloch@gmail.com> - 2012-06-08 14:55 -0700
                  Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 00:00 +0200
                    Re: Quick n-th Root of BigInteger Lew <lewbloch@gmail.com> - 2012-06-08 15:10 -0700
                      Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 00:12 +0200
                        Re: Quick n-th Root of BigInteger Lew <lewbloch@gmail.com> - 2012-06-08 15:18 -0700
              Re: Quick n-th Root of BigInteger glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2012-06-08 22:59 +0000
                Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 01:05 +0200
              Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 01:00 +0200
                Re: Quick n-th Root of BigInteger Lew <lewbloch@gmail.com> - 2012-06-08 16:15 -0700
                  Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 01:51 +0200
                  Re: Quick n-th Root of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 02:32 +0200
    Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 23:00 +0200
    Re: Quick n-th Square of BigInteger Eric Sosman <esosman@ieee-dot-org.invalid> - 2012-06-08 17:04 -0400
      Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 23:19 +0200
        Re: Quick n-th Square of BigInteger Eric Sosman <esosman@ieee-dot-org.invalid> - 2012-06-08 17:40 -0400
          Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-08 23:43 +0200
            Re: Quick n-th Square of BigInteger Lew <lewbloch@gmail.com> - 2012-06-08 14:52 -0700
              Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 00:30 +0200
                Re: Quick n-th Square of BigInteger glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2012-06-08 23:05 +0000
      Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-11 14:53 +0200
    Re: Quick n-th Square of BigInteger Roedy Green <see_website@mindprod.com.invalid> - 2012-06-08 15:32 -0700
      Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 00:37 +0200
        Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 00:39 +0200
        Re: Quick n-th Square of BigInteger glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2012-06-08 23:34 +0000
          Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 01:44 +0200
            Re: Quick n-th Square of BigInteger glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2012-06-09 01:06 +0000
      Re: Quick n-th Square of BigInteger glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2012-06-08 23:25 +0000
        Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 01:29 +0200
          Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 01:29 +0200
      Re: Quick n-th Square of BigInteger Wanja Gayk <brixomatic@yahoo.com> - 2012-06-17 15:00 +0200
    Re: Quick n-th Square of BigInteger Leif Roar Moldskred <leifm@dimnakorr.com> - 2012-06-09 08:42 -0500
      Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 16:54 +0200
        Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 17:56 +0200
          Re: Quick n-th Square of BigInteger Leif Roar Moldskred <leifm@dimnakorr.com> - 2012-06-09 12:52 -0500
        Re: Quick n-th Square of BigInteger Joshua Cranmer <Pidgeot18@verizon.invalid> - 2012-06-09 12:55 -0400
          Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 21:23 +0200
        Re: Quick n-th Square of BigInteger Leif Roar Moldskred <leifm@dimnakorr.com> - 2012-06-09 12:44 -0500
          Re: Quick n-th Square of BigInteger markspace <-@.> - 2012-06-09 11:50 -0700
            Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 21:13 +0200
              Re: Quick n-th Square of BigInteger markspace <-@.> - 2012-06-09 12:25 -0700
                Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-09 21:29 +0200
          Re: Quick n-th Square of BigInteger Joshua Cranmer <Pidgeot18@verizon.invalid> - 2012-06-09 21:27 -0400
            Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-10 12:08 +0200
              Re: Quick n-th Square of BigInteger Joshua Cranmer <Pidgeot18@verizon.invalid> - 2012-06-10 08:23 -0400
            Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-10 13:31 +0200
              Re: Quick n-th Square of BigInteger Wanja Gayk <brixomatic@yahoo.com> - 2012-06-17 15:11 +0200
          Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-10 12:04 +0200
        Re: Quick n-th Square of BigInteger Roedy Green <see_website@mindprod.com.invalid> - 2012-06-16 17:45 -0700
          Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-17 03:17 +0200
          Re: Quick n-th Square of BigInteger Jan Burse <janburse@fastmail.fm> - 2012-06-17 03:38 +0200
    Troll Parade Closing, Award Ceremony Jan Burse <janburse@fastmail.fm> - 2012-06-10 12:31 +0200
      Re: Troll Parade Closing, Award Ceremony Jan Burse <janburse@fastmail.fm> - 2012-06-10 12:35 +0200
      Re: Troll Parade Closing, Award Ceremony Leif Roar Moldskred <leifm@dimnakorr.com> - 2012-06-10 06:28 -0500
        Re: Troll Parade Closing, Award Ceremony Jan Burse <janburse@fastmail.fm> - 2012-06-10 13:30 +0200
      Re: Troll Parade Closing, Award Ceremony Joshua Cranmer <Pidgeot18@verizon.invalid> - 2012-06-10 08:25 -0400
        Re: Troll Parade Closing, Award Ceremony Jan Burse <janburse@fastmail.fm> - 2012-06-10 14:48 +0200
      Re: Troll Parade Closing, Award Ceremony Daniel Pitts <newsgroup.nospam@virtualinfinity.net> - 2012-06-10 11:49 -0700

Page 4 of 4 — ← Prev page 1 2 3 [4]

#15160 — Troll Parade Closing, Award Ceremony

FromJan Burse <janburse@fastmail.fm>
Date2012-06-10 12:31 +0200
SubjectTroll Parade Closing, Award Ceremony
Message-ID<jr1t1q$96a$1@news.albasani.net>
In reply to#15105
Jan Burse schrieb:
> Dear All,
>
> What is your favorite algorithm to compute the n-th Square of
> a BigInteger, i.e.
>
>     Given: x, n
>     Compute: y = max { z | z^n =< x }
>
> Bye

I guess it is time to close the troll parade. The
appearance of trolls was in the following order:

    1. markspace <-@.>
    2. Lew <lewbloch@gmail.com>
    3. Leif Roar Moldskred <leifm@dimnakorr.com>
    4. Joshua Cranmer <Pidgeot18@verizon.invalid>

According to the articles of association of the
jury, the winner will be the troll that first
appeared. Which makes the whole troll parade
unnecessary, but it was nevertheless a nice
display. So the winner is:

    1. markspace <-@.>

Since the first troll is like a dog marking a
corner and then alllowing the herd of other dogs
to follow, the winner will receive:

- A certificate attesting that he is a prompt pisser.
- A free supply of dog food for own week.

Bye

[toc] | [prev] | [next] | [standalone]

#15161 — Re: Troll Parade Closing, Award Ceremony

FromJan Burse <janburse@fastmail.fm>
Date2012-06-10 12:35 +0200
SubjectRe: Troll Parade Closing, Award Ceremony
Message-ID<jr1t97$96a$2@news.albasani.net>
In reply to#15160
Jan Burse schrieb:
> - A free supply of dog food for own week.

Corr.:
- A free supply of dog food for one week.

[toc] | [prev] | [next] | [standalone]

#15162 — Re: Troll Parade Closing, Award Ceremony

FromLeif Roar Moldskred <leifm@dimnakorr.com>
Date2012-06-10 06:28 -0500
SubjectRe: Troll Parade Closing, Award Ceremony
Message-ID<KpKdnYtUktBeGUnSnZ2dnUVZ8tWdnZ2d@giganews.com>
In reply to#15160
Jan Burse <janburse@fastmail.fm> wrote:
> 
> I guess it is time to close the troll parade. The
> appearance of trolls was in the following order:
> 
>    1. markspace <-@.>
>    2. Lew <lewbloch@gmail.com>
>    3. Leif Roar Moldskred <leifm@dimnakorr.com>
>    4. Joshua Cranmer <Pidgeot18@verizon.invalid>

Ah, I see you're using 0-based counting _and_ you have a fencepost
error. Very C, and not out of place in a Java newsgroup either.

-- 
Leif Roar Moldskred

[toc] | [prev] | [next] | [standalone]

#15163 — Re: Troll Parade Closing, Award Ceremony

FromJan Burse <janburse@fastmail.fm>
Date2012-06-10 13:30 +0200
SubjectRe: Troll Parade Closing, Award Ceremony
Message-ID<jr20g4$hs5$1@news.albasani.net>
In reply to#15162
Leif Roar Moldskred schrieb:
> Ah, I see you're using 0-based counting_and_  you have a fencepost
> error. Very C, and not out of place in a Java newsgroup either.

There is no correspondence whatever about
the results with the jury.

[toc] | [prev] | [next] | [standalone]

#15166 — Re: Troll Parade Closing, Award Ceremony

FromJoshua Cranmer <Pidgeot18@verizon.invalid>
Date2012-06-10 08:25 -0400
SubjectRe: Troll Parade Closing, Award Ceremony
Message-ID<jr23nu$hil$3@dont-email.me>
In reply to#15160
On 6/10/2012 6:31 AM, Jan Burse wrote:
> Jan Burse schrieb:
>> Dear All,
>>
>> What is your favorite algorithm to compute the n-th Square of
>> a BigInteger, i.e.
>>
>>     Given: x, n
>>     Compute: y = max { z | z^n =< x }
>>
>> Bye
>
> I guess it is time to close the troll parade. The
> appearance of trolls was in the following order:
>
>     1. markspace <-@.>
>     2. Lew <lewbloch@gmail.com>
>     3. Leif Roar Moldskred <leifm@dimnakorr.com>
>     4. Joshua Cranmer <Pidgeot18@verizon.invalid>

You forgot:
0. Jan Burse <janburse@fastmail.fm>

[Sorry, you made it way too easy].
-- 
Beware of bugs in the above code; I have only proved it correct, not 
tried it. -- Donald E. Knuth

[toc] | [prev] | [next] | [standalone]

#15167 — Re: Troll Parade Closing, Award Ceremony

FromJan Burse <janburse@fastmail.fm>
Date2012-06-10 14:48 +0200
SubjectRe: Troll Parade Closing, Award Ceremony
Message-ID<jr252c$ruk$1@news.albasani.net>
In reply to#15166
Joshua Cranmer schrieb:
>> I guess it is time to close the troll parade. The
>> appearance of trolls was in the following order:
>>
>>     1. markspace <-@.>
>>     2. Lew <lewbloch@gmail.com>
>>     3. Leif Roar Moldskred <leifm@dimnakorr.com>
>>     4. Joshua Cranmer <Pidgeot18@verizon.invalid>
>
> You forgot:
> 0. Jan Burse <janburse@fastmail.fm>
>
> [Sorry, you made it way too easy].

Members from the jury and their relatives
are excluded from the competition.

[toc] | [prev] | [next] | [standalone]

#15184 — Re: Troll Parade Closing, Award Ceremony

FromDaniel Pitts <newsgroup.nospam@virtualinfinity.net>
Date2012-06-10 11:49 -0700
SubjectRe: Troll Parade Closing, Award Ceremony
Message-ID<c%5Br.5556$hJ3.237@newsfe14.iad>
In reply to#15160
On 6/10/12 3:31 AM, Jan Burse wrote:
> Jan Burse schrieb:
>> Dear All,
>>
>> What is your favorite algorithm to compute the n-th Square of
>> a BigInteger, i.e.
>>
>> Given: x, n
>> Compute: y = max { z | z^n =< x }
>>
>> Bye
>
> I guess it is time to close the troll parade. The
> appearance of trolls was in the following order:
>
> 1. markspace <-@.>
> 2. Lew <lewbloch@gmail.com>
> 3. Leif Roar Moldskred <leifm@dimnakorr.com>
> 4. Joshua Cranmer <Pidgeot18@verizon.invalid>
Hmm, most of the people on your list are welcome contributors on this 
list. At times some of them get pedantic, but never trollish. Perhaps 
you're confusing "helpful responses that disagree with you" with "trolling".

Or perhaps you yourself are trolling.  Consider the fact that if more 
people are "trolling" you than are defending you, perhaps you're not in 
the right.

[toc] | [prev] | [standalone]

Page 4 of 4 — ← Prev page 1 2 3 [4]

Back to top | Article view | comp.lang.java.programmer

csiph-web