Gecko [ beriskala.com ]

Name	Size	Permission	Date
ACL	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ARGF	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Abbrev	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Addrinfo	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ArgumentError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Array	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Base64	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
BasicObject	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
BasicSocket	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Benchmark	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
BigDecimal	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
BigMath	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Binding	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Bundler	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
CGI	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
CSV	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Class	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ClosedQueueError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Comparable	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Complex	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Continuation	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
CoreExtensions	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Coverage	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
DRb	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Date	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
DateTime	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Delegator	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
DidYouMean	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Digest	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Dir	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ENV	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
EOFError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ERB	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Encoding	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
EncodingError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
English	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Enumerable	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Enumerator	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Errno	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ErrorHighlight	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Etc	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Exception	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
FalseClass	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Fcntl	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Fiber	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
FiberError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Fiddle	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
File	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
FileTest	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
FileUtils	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Find	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Float	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
FloatDomainError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Forwardable	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
FrozenError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
GC	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Gem	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
GetoptLong	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Hash	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
IO	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
IOError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
IPAddr	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
IPSocket	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
IRB	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
IndexError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Integer	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Interrupt	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
JSON	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Jacobian	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Kconv	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Kernel	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
KeyError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
LUSolve	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
LoadError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
LocalJumpError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Logger	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
MakeMakefile	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Marshal	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
MatchData	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Math	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Method	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Module	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Monitor	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
MonitorMixin	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Mutex_m	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NKF	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NameError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Net	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Newton	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NilClass	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NoMatchingPatternError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NoMatchingPatternKeyError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NoMemoryError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NoMethodError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
NotImplementedError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Numeric	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
OLEProperty	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Object	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ObjectSpace	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Observable	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Open3	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
OpenSSL	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
OpenStruct	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
OpenURI	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
OptionParser	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
PP	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
PStore	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
PTY	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Pathname	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Pool	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
PrettyPrint	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Proc	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Process	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Psych	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RDoc	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RDocTask	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Racc	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Ractor	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Rake	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Random	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Range	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RangeError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Rational	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RbConfig	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Readline	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Refinement	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Regexp	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RegexpError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Reline	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Resolv	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Rinda	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Ripper	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RubyLex	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RubyVM	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
RuntimeError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SOCKSSocket	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ScriptError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SecureRandom	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SecurityError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Set	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Shellwords	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Signal	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SignalException	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SimpleDelegator	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SingleForwardable	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Singleton	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Socket	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SocketError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
StandardError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
StopIteration	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
String	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
StringIO	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
StringScanner	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Struct	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Symbol	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SyntaxError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Syslog	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SystemCallError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SystemExit	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
SystemStackError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
TCPServer	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
TCPSocket	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
TSort	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Tempfile	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Thread	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ThreadError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ThreadGroup	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Time	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Timeout	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
TracePoint	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
TrueClass	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
TypeError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
UDPSocket	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
UNIXServer	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
UNIXSocket	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
URI	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
UnboundMethod	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
UncaughtThrowError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
UnicodeNormalize	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLEQueryInterfaceError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLERuntimeError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_EVENT	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_METHOD	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_PARAM	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_RECORD	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_TYPE	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_TYPELIB	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_VARIABLE	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WIN32OLE_VARIANT	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Warning	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
WeakRef	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Win32	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
XMP	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
YAML	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
ZeroDivisionError	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
Zlib	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
fatal	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
syntax	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
win32	[ DIR ]	drwxr-xr-x	2026-05-01 04:23
cache.ri	292.99 KB	-rw-r--r--	2025-04-28 21:06
page-CONTRIBUTING_md.ri	402 B	-rw-r--r--	2025-04-28 21:06
page-COPYING.ri	3.06 KB	-rw-r--r--	2025-04-28 21:06
page-COPYING_ja.ri	3.16 KB	-rw-r--r--	2025-04-28 21:06
page-LEGAL.ri	50.46 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-1_8_7.ri	22.05 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-1_9_1.ri	17.56 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-1_9_2.ri	20.67 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-1_9_3.ri	14.91 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_0_0.ri	26.03 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_1_0.ri	18.21 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_2_0.ri	16.89 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_3_0.ri	17.8 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_4_0.ri	16.02 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_5_0.ri	23.8 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_6_0.ri	24.97 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-2_7_0.ri	32.01 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS-3_0_0_md.ri	30.38 KB	-rw-r--r--	2025-04-28 21:06
page-NEWS_md.ri	27.51 KB	-rw-r--r--	2025-04-28 21:06
page-README_ja_md.ri	10.97 KB	-rw-r--r--	2025-04-28 21:06
page-README_md.ri	8.76 KB	-rw-r--r--	2025-04-28 21:06
page-bsearch_rdoc.ri	5.51 KB	-rw-r--r--	2025-04-28 21:06
page-bug_triaging_rdoc.ri	4.83 KB	-rw-r--r--	2025-04-28 21:06
page-case_mapping_rdoc.ri	4.48 KB	-rw-r--r--	2025-04-28 21:06
page-contributing_rdoc.ri	20.01 KB	-rw-r--r--	2025-04-28 21:06
page-dig_methods_rdoc.ri	3.66 KB	-rw-r--r--	2025-04-28 21:06
page-documentation_guide_rdoc.ri	13.53 KB	-rw-r--r--	2025-04-28 21:06
page-dtrace_probes_rdoc.ri	9.92 KB	-rw-r--r--	2025-04-28 21:06
page-extension_ja_rdoc.ri	86.06 KB	-rw-r--r--	2025-04-28 21:06
page-extension_rdoc.ri	88.73 KB	-rw-r--r--	2025-04-28 21:06
page-fiber_md.ri	7.55 KB	-rw-r--r--	2025-04-28 21:06
page-globals_rdoc.ri	5.82 KB	-rw-r--r--	2025-04-28 21:06
page-hacking_md.ri	2.51 KB	-rw-r--r--	2025-04-28 21:06
page-implicit_conversion_rdoc.ri	7.22 KB	-rw-r--r--	2025-04-28 21:06
page-keywords_rdoc.ri	6.29 KB	-rw-r--r--	2025-04-28 21:06
page-maintainers_rdoc.ri	15.15 KB	-rw-r--r--	2025-04-28 21:06
page-make_cheatsheet_md.ri	3.45 KB	-rw-r--r--	2025-04-28 21:06
page-marshal_rdoc.ri	14.17 KB	-rw-r--r--	2025-04-28 21:06
page-memory_view_md.ri	8.85 KB	-rw-r--r--	2025-04-28 21:06
page-ractor_md.ri	31.63 KB	-rw-r--r--	2025-04-28 21:06
page-regexp_rdoc.ri	37.09 KB	-rw-r--r--	2025-04-28 21:06
page-security_rdoc.ri	7.09 KB	-rw-r--r--	2025-04-28 21:06
page-signals_rdoc.ri	4.96 KB	-rw-r--r--	2025-04-28 21:06
page-standard_library_rdoc.ri	8.89 KB	-rw-r--r--	2025-04-28 21:06
page-syntax_rdoc.ri	1.88 KB	-rw-r--r--	2025-04-28 21:06

Rename

U:RDoc::TopLevel[	i�I"bsearch.rdoc:ETcRDoc::Parser::Simpleo:RDoc::Markup::Document:@parts[8S:RDoc::Markup::Heading:
leveli:	textI"Binary Searching;To:RDoc::Markup::BlankLine�o:RDoc::Markup::Paragraph;[I"AA few Ruby methods support binary searching in a collection:;T@
o:RDoc::Markup::List:
@type:	NOTE:@items[o:RDoc::Markup::ListItem:@label[I"Array#bsearch;T;[o;
;[I"5Returns an element selected via a binary search ;TI"$as determined by a given block.;To;;[I"Array#bsearch_index;T;[o;
;[I"BReturns the index of an element selected via a binary search ;TI"$as determined by a given block.;To;;[I"Range#bsearch;T;[o;
;[I"5Returns an element selected via a binary search ;TI"$as determined by a given block.;T@
o;
;[I"FEach of these methods returns an enumerator if no block is given.;T@
o;
;[
I"\Given a block, each of these methods returns an element (or element index) from +self+ ;TI"'as determined by a binary search. ;TI"7The search finds an element of +self+ which meets ;TI"^the given condition in <tt>O(log n)</tt> operations, where +n+ is the count of elements. ;TI"6+self+ should be sorted, but this is not checked.;T@
o;
;[I" There are two search modes:;T@
o;;;;[o;;[I"Find-minimum mode;T;[o;
;[I":method +bsearch+ returns the first element for which ;TI"the block returns +true+; ;TI"-the block must return +true+ or +false+.;To;;[I"Find-any mode;T;[o;
;[I"6method +bsearch+ some element, if any, for which ;TI"the block returns zero. ;TI"+the block must return a numeric value.;T@
o;
;[I"QThe block should not mix the modes by sometimes returning +true+ or +false+ ;TI"Hand other times returning a numeric value, but this is not checked.;T@
o;
;[I"<b>Find-Minimum Mode</b>;T@
o;
;[I"DIn find-minimum mode, the block must return +true+ or +false+. ;TI":The further requirement (though not checked) is that ;TI"0there are no indexes +i+ and +j+ such that:;T@
o;;:BULLET;[o;;0;[o;
;[I"&<tt>0 <= i < j <= self.size</tt>.;To;;0;[o;
;[I"TThe block returns +true+ for <tt>self[i]</tt> and +false+ for <tt>self[j]</tt>.;T@
o;
;[I"KLess formally: the block is such that all +false+-evaluating elements ;TI",precede all +true+-evaluating elements.;T@
o;
;[I"FIn find-minimum mode, method +bsearch+ returns the first element ;TI"(for which the block returns +true+.;T@
o;
;[I"Examples:;T@
o:RDoc::Markup::Verbatim;[I"a = [0, 4, 7, 10, 12]
;TI"$a.bsearch {|x| x >= 4 } # => 4
;TI"$a.bsearch {|x| x >= 6 } # => 7
;TI"%a.bsearch {|x| x >= -1 } # => 0
;TI"(a.bsearch {|x| x >= 100 } # => nil
;TI"
;TI"r = (0...a.size)
;TI"&r.bsearch {|i| a[i] >= 4 } #=> 1
;TI"&r.bsearch {|i| a[i] >= 6 } #=> 2
;TI"&r.bsearch {|i| a[i] >= 8 } #=> 3
;TI"*r.bsearch {|i| a[i] >= 100 } #=> nil
;TI"!r = (0.0...Float::INFINITY)
;TI"/r.bsearch {|x| Math.log(x) >= 0 } #=> 1.0
;T:@format0o;
;[I"2These blocks make sense in find-minimum mode:;T@
o;;[
I"a = [0, 4, 7, 10, 12]
;TI">a.map {|x| x >= 4 } # => [false, true, true, true, true]
;TI"?a.map {|x| x >= 6 } # => [false, false, true, true, true]
;TI">a.map {|x| x >= -1 } # => [true, true, true, true, true]
;TI"Da.map {|x| x >= 100 } # => [false, false, false, false, false]
;T;0o;
;[I"This would not make sense:;T@
o;;[I"Aa.map {|x| x == 7 } # => [false, false, true, false, false]
;T;0o;
;[I"<b>Find-Any Mode</b>;T@
o;
;[I">In find-any mode, the block must return a numeric value. ;TI":The further requirement (though not checked) is that ;TI"0there are no indexes +i+ and +j+ such that:;T@
o;;;;[	o;;0;[o;
;[I"&<tt>0 <= i < j <= self.size</tt>.;To;;0;[o;
;[I"=The block returns a negative value for <tt>self[i]</tt> ;TI"/and a positive value for <tt>self[j]</tt>.;To;;0;[o;
;[I"WThe block returns a negative value for <tt>self[i]</tt> and zero <tt>self[j]</tt>.;To;;0;[o;
;[I"[The block returns zero for <tt>self[i]</tt> and a positive value for <tt>self[j]</tt>.;T@
o;
;[I"+Less formally: the block is such that:;T@
o;;;;[o;;0;[o;
;[I"KAll positive-evaluating elements precede all zero-evaluating elements.;To;;0;[o;
;[I"OAll positive-evaluating elements precede all negative-evaluating elements.;To;;0;[o;
;[I"KAll zero-evaluating elements precede all negative-evaluating elements.;T@
o;
;[I"=In find-any mode, method +bsearch+ returns some element ;TI"Lfor which the block returns zero, or +nil+ if no such element is found.;T@
o;
;[I"Examples:;T@
o;;[I"a = [0, 4, 7, 10, 12]
;TI"1a.bsearch {|element| 7 <=> element } # => 7
;TI"4a.bsearch {|element| -1 <=> element } # => nil
;TI"3a.bsearch {|element| 5 <=> element } # => nil
;TI"4a.bsearch {|element| 15 <=> element } # => nil
;TI"
;TI"!a = [0, 100, 100, 100, 200]
;TI"r = (0..4)
;TI"/r.bsearch {|i| 100 - a[i] } #=> 1, 2 or 3
;TI")r.bsearch {|i| 300 - a[i] } #=> nil
;TI")r.bsearch {|i|  50 - a[i] } #=> nil
;T;0o;
;[I".These blocks make sense in find-any mode:;T@
o;;[
I"a = [0, 4, 7, 10, 12]
;TI"=a.map {|element| 7 <=> element } # => [1, 1, 0, -1, -1]
;TI"Aa.map {|element| -1 <=> element } # => [-1, -1, -1, -1, -1]
;TI">a.map {|element| 5 <=> element } # => [1, 1, -1, -1, -1]
;TI"<a.map {|element| 15 <=> element } # => [1, 1, 1, 1, 1]
;T;0o;
;[I"This would not make sense:;T@
o;;[I"<a.map {|element| element <=> 7 } # => [-1, -1, 0, 1, 1];T;0:
@file@:0@omit_headings_from_table_of_contents_below0