report-sep-2007.html 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329
  1. <?xml version="1.0" encoding="utf-8" ?>
  2. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
  3. <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
  4. <head>
  5. <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
  6. <meta name="generator" content="Docutils 0.5: http://docutils.sourceforge.net/" />
  7. <title>Review Wizard Status Report for September 2007</title>
  8. <link rel="stylesheet" href="http://boost.org/rst.css" type="text/css" />
  9. </head>
  10. <body>
  11. <div class="document" id="review-wizard-status-report-for-september-2007">
  12. <h1 class="title">Review Wizard Status Report for September 2007</h1>
  13. <div class="section" id="news">
  14. <h1>News</h1>
  15. <dl class="docutils">
  16. <dt>August 17, 2007 -- Time Series Accepted.</dt>
  17. <dd>Announcement: <a class="reference external" href="http://lists.boost.org/boost-announce/2007/08/0142.php">http://lists.boost.org/boost-announce/2007/08/0142.php</a></dd>
  18. <dt>July 24, 2007 -- Boost Version 1.34.1 Released.</dt>
  19. <dd>This is a bug fix release addressing many problems with the 1.34.0 release.
  20. Announcement: <a class="reference external" href="http://svn.boost.org/trac/boost/query?status=closed&amp;milestone=Boost+1.34.1">http://svn.boost.org/trac/boost/query?status=closed&amp;milestone=Boost+1.34.1</a></dd>
  21. </dl>
  22. <p>We need experienced review managers. Please take a look at the list
  23. of libraries in need of managers and check out their descriptions. In
  24. general review managers are active boost participants or library
  25. contributors. If you can serve as review manager for any of them,
  26. email Ron Garcia or John Phillips, &quot;garcia at cs dot indiana dot edu&quot;
  27. and &quot;jphillip at capital dot edu&quot; respectively.</p>
  28. <p>A link to this report will be posted to www.boost.org.
  29. If you would like us to make any modifications or additions to this
  30. report before we do that, please email Ron or John.</p>
  31. <p>If you're library author and plan on submitting a library for review
  32. in the next 3-6 months, send Ron or John a short description of your
  33. library and we'll add it to the Libraries Under Construction below.
  34. We know that there are many libraries that are near completion, but we
  35. have hard time keeping track all of them. Please keep us informed
  36. about your progress.</p>
  37. </div>
  38. <div class="section" id="review-queue">
  39. <h1>Review Queue</h1>
  40. <blockquote>
  41. <ul class="simple">
  42. <li>Exception</li>
  43. <li>Finite State Machines</li>
  44. <li>Floating Point Utilities</li>
  45. <li>Switch</li>
  46. <li>Property Map (fast-track)</li>
  47. <li>Graph (fast-track)</li>
  48. </ul>
  49. </blockquote>
  50. <hr class="docutils" />
  51. <div class="section" id="exception">
  52. <h2>Exception</h2>
  53. <blockquote>
  54. <table class="docutils field-list" frame="void" rules="none">
  55. <col class="field-name" />
  56. <col class="field-body" />
  57. <tbody valign="top">
  58. <tr class="field"><th class="field-name">Author:</th><td class="field-body"><p class="first">Emil Dotchevski</p>
  59. </td>
  60. </tr>
  61. <tr class="field"><th class="field-name">Review Manager:</th><td class="field-body"><p class="first">Need Volunteer</p>
  62. </td>
  63. </tr>
  64. <tr class="field"><th class="field-name">Download:</th><td class="field-body"><p class="first"><a class="reference external" href="http://www.revergestudios.com/boost-exception/boost-exception.zip">http://www.revergestudios.com/boost-exception/boost-exception.zip</a></p>
  65. </td>
  66. </tr>
  67. <tr class="field"><th class="field-name">Description:</th><td class="field-body"><p class="first">The purpose of this library is to free designers of
  68. exception classes from having to consider what data needs to be
  69. stored in exception objects in order for the catch site to be
  70. able to make sense of what went wrong.</p>
  71. <p class="last">When the exception class is used, arbitrary values can be stored
  72. in any exception. This can be done directly in the
  73. throw-expression, or at a later time as the exception object
  74. propagates up the call stack. The ability to add data to any
  75. exception object after it has been thrown is important, because
  76. often some of the information needed to handle an exception is
  77. unavailable at the time of the throw.</p>
  78. </td>
  79. </tr>
  80. </tbody>
  81. </table>
  82. </blockquote>
  83. </div>
  84. <div class="section" id="finite-state-machines">
  85. <h2>Finite State Machines</h2>
  86. <blockquote>
  87. <table class="docutils field-list" frame="void" rules="none">
  88. <col class="field-name" />
  89. <col class="field-body" />
  90. <tbody valign="top">
  91. <tr class="field"><th class="field-name">Author:</th><td class="field-body"><p class="first">Andrey Semashev</p>
  92. </td>
  93. </tr>
  94. <tr class="field"><th class="field-name">Review Manager:</th><td class="field-body"><p class="first">Martin Vuille</p>
  95. </td>
  96. </tr>
  97. <tr class="field"><th class="field-name">Download:</th><td class="field-body"><p class="first"><a class="reference external" href="http://tinyurl.com/yjozfn">Boost Sandbox Vault</a></p>
  98. </td>
  99. </tr>
  100. <tr class="field"><th class="field-name">Description:</th><td class="field-body"><p class="first">The Boost.FSM library is an implementation of FSM (stands for
  101. Finite State Machine) programming concept. The main goals of the
  102. library are:</p>
  103. <ul class="last simple">
  104. <li>Simplicity. It should be very simple to create state machines using
  105. this library.</li>
  106. <li>Performance. The state machine infrastructure should not be
  107. very time and memory-consuming in order to be applicable in
  108. more use cases.</li>
  109. <li>Extensibility. A developer may want to add more states to an
  110. existing state machine. A developer should also be able to
  111. specify additional transitions and events for the machine with
  112. minimum modifications to the existing code.</li>
  113. </ul>
  114. </td>
  115. </tr>
  116. </tbody>
  117. </table>
  118. </blockquote>
  119. </div>
  120. <div class="section" id="floating-point-utilities">
  121. <h2>Floating Point Utilities</h2>
  122. <blockquote>
  123. <table class="docutils field-list" frame="void" rules="none">
  124. <col class="field-name" />
  125. <col class="field-body" />
  126. <tbody valign="top">
  127. <tr class="field"><th class="field-name">Author:</th><td class="field-body"><p class="first">Johan RÂde</p>
  128. </td>
  129. </tr>
  130. <tr class="field"><th class="field-name">Review Manager:</th><td class="field-body"><p class="first">Need Volunteer</p>
  131. </td>
  132. </tr>
  133. <tr class="field"><th class="field-name">Download:</th><td class="field-body"><p class="first"><a class="reference external" href="http://boost-consulting.com/vault/index.php?directory=Math%20-%20Numerics">Boost Sandbox Vault</a></p>
  134. </td>
  135. </tr>
  136. <tr class="field"><th class="field-name">Description:</th><td class="field-body"><p class="first">The Floating Point Utilities library contains the following:</p>
  137. <ul class="last simple">
  138. <li>Floating point number classification functions: fpclassify, isfinite,
  139. isinf, isnan, isnormal (Follows TR1)</li>
  140. <li>Sign bit functions: signbit, copysign, changesign (Follows TR1)</li>
  141. <li>Facets that format and parse infinity and NaN according to the C99
  142. standard. (These can be used for portable handling of infinity and NaN
  143. in text streams.)</li>
  144. </ul>
  145. </td>
  146. </tr>
  147. </tbody>
  148. </table>
  149. </blockquote>
  150. </div>
  151. <div class="section" id="switch">
  152. <h2>Switch</h2>
  153. <blockquote>
  154. <table class="docutils field-list" frame="void" rules="none">
  155. <col class="field-name" />
  156. <col class="field-body" />
  157. <tbody valign="top">
  158. <tr class="field"><th class="field-name">Author:</th><td class="field-body">Steven Watanabe</td>
  159. </tr>
  160. <tr class="field"><th class="field-name">Review Manager:</th><td class="field-body">Need Volunteer</td>
  161. </tr>
  162. <tr class="field"><th class="field-name">Download:</th><td class="field-body"><a class="reference external" href="http://boost-consulting.com/vault/index.php?action=downloadfile&amp;filename=mcs_units_v0.7.1.zip&amp;directory=Units">Boost Sandbox Vault</a></td>
  163. </tr>
  164. <tr class="field"><th class="field-name">Description:</th><td class="field-body">The built in C/C++ switch statement is very efficient. Unfortunately,
  165. unlike a chained if/else construct there is no easy way to use it when
  166. the number of cases depends on a template parameter. The Switch library
  167. addresses this issue.</td>
  168. </tr>
  169. </tbody>
  170. </table>
  171. </blockquote>
  172. </div>
  173. <div class="section" id="property-map-fast-track">
  174. <h2>Property Map (fast-track)</h2>
  175. <blockquote>
  176. <table class="docutils field-list" frame="void" rules="none">
  177. <col class="field-name" />
  178. <col class="field-body" />
  179. <tbody valign="top">
  180. <tr class="field"><th class="field-name">Author:</th><td class="field-body"><p class="first">Andrew Sutton</p>
  181. </td>
  182. </tr>
  183. <tr class="field"><th class="field-name">Review Manager:</th><td class="field-body"><p class="first">Jeremy Siek</p>
  184. </td>
  185. </tr>
  186. <tr class="field"><th class="field-name">Download:</th><td class="field-body"><p class="first"><a class="reference external" href="http://svn.boost.org/svn/boost/sandbox/graph-v2">http://svn.boost.org/svn/boost/sandbox/graph-v2</a></p>
  187. </td>
  188. </tr>
  189. <tr class="field"><th class="field-name">Description:</th><td class="field-body"><p class="first">A number of additions and modifications to the Property Map Library,
  190. including:</p>
  191. <blockquote class="last">
  192. <ul class="simple">
  193. <li>A constant-valued property map, useful for naturally unweighted
  194. graphs.</li>
  195. <li>A noop-writing property map, useful when you have to provide an
  196. argument, but just don't care about the output.</li>
  197. <li>See
  198. <a class="reference external" href="http://svn.boost.org/trac/boost/browser/sandbox/graph-v2/libs/property_map/ChangeLog">ChangeLog</a>
  199. for details.</li>
  200. </ul>
  201. </blockquote>
  202. </td>
  203. </tr>
  204. </tbody>
  205. </table>
  206. </blockquote>
  207. </div>
  208. <div class="section" id="graph-fast-track">
  209. <h2>Graph (fast-track)</h2>
  210. <blockquote>
  211. <table class="docutils field-list" frame="void" rules="none">
  212. <col class="field-name" />
  213. <col class="field-body" />
  214. <tbody valign="top">
  215. <tr class="field"><th class="field-name">Author:</th><td class="field-body"><p class="first">Andrew Sutton</p>
  216. </td>
  217. </tr>
  218. <tr class="field"><th class="field-name">Review Manager:</th><td class="field-body"><p class="first">Jeremy Siek</p>
  219. </td>
  220. </tr>
  221. <tr class="field"><th class="field-name">Download:</th><td class="field-body"><p class="first"><a class="reference external" href="http://svn.boost.org/svn/boost/sandbox/graph-v2">http://svn.boost.org/svn/boost/sandbox/graph-v2</a></p>
  222. </td>
  223. </tr>
  224. <tr class="field"><th class="field-name">Description:</th><td class="field-body"><p class="first">A number of additions and modifications to the Graph Library,
  225. including:</p>
  226. <ul class="last simple">
  227. <li>Two new graph classes (undirected and directed) which are intended
  228. to make the library more approachable for new developers</li>
  229. <li>A suite of graph measures including degree and closeness
  230. centrality, mean geodesic distance, eccentricity, and clustering
  231. coefficients.</li>
  232. <li>An algorithm for visiting all cycles in a directed graph (Tiernan's
  233. from 1970ish). It works for undirected graphs too, but reports cycles
  234. twice (one for each direction).</li>
  235. <li>An algorithm for visiting all the cliques a graph (Bron&amp;Kerbosch).
  236. Works for both directed and undirected.</li>
  237. <li>Derived graph measures radius and diameter (from eccentricity) and
  238. girth and circumference (from Tiernan), and clique number (from
  239. Bron&amp;Kerbosch).</li>
  240. <li>An exterior_property class that helps hides some of the weirdness
  241. with exterior properties.</li>
  242. <li>runtime and compile-time tests for the new algorithms.</li>
  243. <li>a substantial amount of documentation</li>
  244. <li>Graph cores, implemented by David Gleich (&#64;Stanford University)</li>
  245. <li>Deterministic graph generators - capable of creating or inducing
  246. specific types of graphs over a vertex set (e.g., star graph, wheel
  247. graph, prism graph, etc). There are several other specific types that
  248. could be added to this, but I haven't had the time just yet.</li>
  249. </ul>
  250. </td>
  251. </tr>
  252. </tbody>
  253. </table>
  254. </blockquote>
  255. </div>
  256. </div>
  257. <div class="section" id="libraries-under-development">
  258. <h1>Libraries under development</h1>
  259. <div class="section" id="dataflow">
  260. <h2>Dataflow</h2>
  261. <blockquote>
  262. <table class="docutils field-list" frame="void" rules="none">
  263. <col class="field-name" />
  264. <col class="field-body" />
  265. <tbody valign="top">
  266. <tr class="field"><th class="field-name">Author:</th><td class="field-body">Stjepan Rajko</td>
  267. </tr>
  268. <tr class="field"><th class="field-name">Description:</th><td class="field-body">The Dataflow library provides generic support for data
  269. producers, consumers, and connections between the two. It also
  270. provides layers for several specific dataflow mechanisms, namely
  271. Boost.Signals, VTK data/display pipelines, and plain
  272. pointers. The Dataflow library came out of the Signal Network
  273. GSoC project, mentored by Doug Gregor.</td>
  274. </tr>
  275. <tr class="field"><th class="field-name">Status:</th><td class="field-body">I am polishing the Dataflow library for submission, and am expecting
  276. to add it to the review queue in the next couple of months.
  277. I am currently ironing out some faults in the design of the library,
  278. filling in missing features, and testing it on / adapting it to
  279. different dataflow mechanisms (currently VTK and soon
  280. Boost.Iostreams). As soon as I'm pretty sure that things are going
  281. the right way, I'll submit this to the review queue while I do the
  282. finishing touches.</td>
  283. </tr>
  284. </tbody>
  285. </table>
  286. </blockquote>
  287. </div>
  288. <div class="section" id="constrained-value">
  289. <h2>Constrained Value</h2>
  290. <blockquote>
  291. <table class="docutils field-list" frame="void" rules="none">
  292. <col class="field-name" />
  293. <col class="field-body" />
  294. <tbody valign="top">
  295. <tr class="field"><th class="field-name">Author:</th><td class="field-body"><p class="first">Robert Kawulak</p>
  296. </td>
  297. </tr>
  298. <tr class="field"><th class="field-name">Download:</th><td class="field-body"><p class="first"><a class="reference external" href="http://rk.go.pl/f/constrained_value.zip">http://rk.go.pl/f/constrained_value.zip</a></p>
  299. <p><a class="reference external" href="http://rk.go.pl/r/constrained_value">http://rk.go.pl/r/constrained_value</a> (Documentation)</p>
  300. </td>
  301. </tr>
  302. <tr class="field"><th class="field-name">Description:</th><td class="field-body"><p class="first">The Constrained Value library contains class templates
  303. useful for creating constrained objects. The simplest example
  304. of a constrained object is hour. The only valid values for an hour
  305. within a day are integers from the range [0, 23]. With this library,
  306. you can create a variable which behaves exactly like int, but does
  307. not allow for assignment of values which do not belong to the
  308. allowed range. The library doesn't focus only on constrained
  309. objects that hold a value belonging to a specified range (i.e.,
  310. bounded objects). Virtually any constraint can be imposed using
  311. appropriate predicate. You can specify what happens in case of
  312. assignment of an invalid value, e.g. an exception may be thrown or
  313. the value may be adjusted to meet the constraint criterions.</p>
  314. </td>
  315. </tr>
  316. <tr class="field"><th class="field-name">Status:</th><td class="field-body"><p class="first last">I'm planning to finish it in 1-2 months.</p>
  317. </td>
  318. </tr>
  319. </tbody>
  320. </table>
  321. </blockquote>
  322. <p>Please let us know of any libraries you are currently
  323. developing that you intend to submit for review.</p>
  324. </div>
  325. </div>
  326. </div>
  327. </body>
  328. </html>
粤ICP备19079148号