仮に32ビット整数をソートする場合に、約43億個のバケツを持つことは非現実的である。 バケツは1つの値に対して1つのバケツを用意する必要はなく、範囲を持ったバケツが矛盾なくソートされていれば良い。 この時、各バケツの中身は別ソートアルゴリズムでソートしてやるか、再度バケットソートを適用する必要がある。冒頭の32ビット整数を1ビットずつ再帰的にバケットソートすると、32階層のバケットソートが必要になる。 これは約43億個に対してのlogであり、バケットソートもまたlogのオーダーから抜け出せていないことが分かる。 （2ビットずつ処理しても4ビットずつ処理しても、やはりlogは消えない。）通常、各値の取りうる範囲よりも、ソートすべき配列サイズの方が小さいため、バケットソートはO(nlogn)ソートよりも実質低速であることが多い。また、文字列に対しても、頭から1文字ずつ再帰的にバケットソートを行うことができる。 32ビット整数のソートは、長さ32の1ビット文字からなる文字列をソートしているとみなすこともできる。
整列したいデータの取りうる値がm種類であるとき、m個のバケツを用意しておき、値ごとに1個のバケツを対応づける。元のデータ列を走査して、各データを対応するバケツに入れていく。この処理が終わった後、整列したい順序に従ってバケツから値を取り出せば、データをソートすることができる。安定ソートを実現するためには、同じバケツに入っているデータは入れたときと同じ順序で取り出す必要がある。順序が保存されない場合は、ソートはできるが、安定ソートではなくなる。後述するように基数ソートと組み合わせて使うためには、安定ソートになっている必要がある。
本種は南西大西洋における主要漁獲品種の一つで、アルゼンチンでの漁獲量は年12,000t前後である。トロール船によって漁獲後、船上で零下20度以下に急速冷凍後輸送される場合が殆どなので、解凍後、爪楊枝で背ワタを取り除いてから食す。近年トロール漁による幼生の乱獲や多魚種の混獲が問題となっており、サンホルヘ湾では本種の漁獲量キロあたり1.29kgのメルルーサが混獲された。
寛永19年（1642年）、正茂は遂に勝茂の圧力に耐えかねて藩主の座と領地を捨て、鍋島本家とも義絶して江戸に去った。このため、直朝が第3代藩主になった。正茂はその後、下総矢作5000石の旗本として幕府に仕え、書院番となっている。貞享3年（1686年）12月18日に死去した。享年81。その後は、正恭、直旨（正恭の子）、長行（鍋島光茂の子）、直弼（水野忠直の子）、直益（直弼の子）、直賢（直益の子）と続く。
寛永13年（1636年）、本家の佐賀藩主で伯父にあたる鍋島勝茂が、自分の九男・直朝を養子に迎えるように求めてくる。正茂は31歳になっても嗣子に恵まれなかったのである。しかし、正茂はそれを拒否した。自らはまだ31歳であり、仮に子が生まれなかったら弟の茂久を跡継ぎにしようと考えていたからである。しかし勝茂は正茂に圧力をかけ、直朝を強引に養子とさせた。翌寛永14年（1637年）に、皮肉にも長男の正恭が誕生している。このため勝茂との間に対立が生じ、寛永17年（1640年）に直朝が勝茂の後ろ盾によって従五位下に叙任すると、正茂に対して隠居を求めてくる。理由は正茂が当時の大名としては最も低い従六位下であるためとしたが、これは勝茂が圧力をかけて正茂の叙任を阻んでいたためでもあった。正茂はこの要求を拒否し、逆に「勝茂はかつて逆賊に与して御家の存続を危うくしたのを、我が父によって助けられたのを忘れたのか」とまで発言し、そしてこの理不尽さを幕府に訴えた。これが勝茂のさらなる激怒を買い、勝茂はその後も正茂に対して圧力をかけるようになった。
隠密廻りで一匹狼の同心、板見半蔵の活躍を描いた捕り物時代劇。たんなる時代劇と一線を置き、ダークヒーローな趣もあり、完全無敵の存在ではなく太刀回りで負けても、悪を退治するのではなく相手の弱みを握って権力で己の正義を証明するという異色の時代劇である。物語序盤では江戸の町を舞台とし、悪党や権力を笠に着た者たちとの戦いが描かれ、その後「山流し」と呼ばれる甲府勤番勤めとなり甲府での活躍が描かれる。これまでに培った人脈を使って江戸の町奉行所勤めに復帰した半蔵は、そこで天保の改革を推進する老中・水野忠邦と南町奉行であり半蔵の最大の敵となる鳥居耀蔵と対決する。鳥居にすべての仲間を殺され、自身も深く傷つきながら、巨悪を倒すためその懐に入り、鳥居の腹心となって働く半蔵は、密かに遠山景元と手を組む。遠山の協力で水野と鳥居の追い落としに成功した半蔵は、次に正体を隠して大坂の町奉行所勤めとなる。そこで新たに仲間を集め、悪党たちと戦うが、生き残るためまたもや仲間を全て失うことになる。危機を脱し、雪の降る町中を巡回していた半蔵は、夫婦になる約束をした幼なじみを女郎屋に取られ狂乱した若者に刺される。路地裏で倒れた半蔵は、生死不明となり、物語の幕は引かれる。ラストで半蔵は人知れず死んだように描かれていたが、後に描かれた続編では助けられて一命を取り留めたことになっている。なお、作中では11代将軍・徳川家斉が隠居したことで後ろ盾を無くした水野が失脚したことになっているが、実際には天保の改革は徳川家慶が12代将軍に就任していた時期に行われたため、史実とは大幅に違っている。