3162
|
1 <html> |
|
2 <pre> |
2330
|
3 Octave PROJECTS -*- text -*- |
|
4 =============== |
|
5 |
5041
|
6 Check with maintainers@octave.org for a possibly more current copy. |
|
7 Also, if you start working steadily on a project, please let |
|
8 maintainers@octave.org know. We might have information that could |
|
9 help you; we'd also like to send you the GNU coding standards. |
2330
|
10 |
|
11 This list is not exclusive -- there are many other things that might |
|
12 be good projects, but it might instead be something we already have, |
5041
|
13 so check with maintainers@octave.org before you start. |
2330
|
14 |
|
15 --------- |
|
16 Numerical: |
|
17 --------- |
|
18 |
|
19 * Improve logm, and sqrtm. |
|
20 |
3713
|
21 * Improve complex mapper functions. See W. Kahan, ``Branch Cuts for |
|
22 Complex Elementary Functions, or Much Ado About Nothing's Sign |
|
23 Bit'' (in The State of the Art in Numerical Analysis, eds. Iserles |
|
24 and Powell, Clarendon Press, Oxford, 1987) for explicit |
|
25 trigonometric formulae. |
2330
|
26 |
|
27 * Make functions like gamma() return the right IEEE Inf or NaN |
|
28 values for extreme args or other undefined cases. |
|
29 |
|
30 * Handle complex values in fread and fwrite. |
|
31 |
|
32 * Support for lp_solve for linear programming problems. |
|
33 |
6628
|
34 * Improve sqp. |
2330
|
35 |
|
36 * Fix CollocWt to handle Laguerre polynomials. Make it easy to |
|
37 extend it to other polynomial types. |
|
38 |
|
39 * Add optional arguments to colloc so that it's not restricted to |
|
40 Legendre polynomials. |
|
41 |
|
42 * Fix eig to also be able to solve the generalized eigenvalue |
|
43 problem, and to solve for eigenvalues and eigenvectors without |
|
44 performing a balancing step first. |
|
45 |
|
46 * Move rand, eye, xpow, xdiv, etc., functions to the matrix classes. |
|
47 |
2477
|
48 * Use octave_allocator for memory management in Array classes once |
|
49 g++ supports static member templates. |
|
50 |
2789
|
51 * When constructing NLConst (and other) objects, make sure that |
|
52 there are sufficient checks to ensure that the dimensions all |
|
53 conform. |
|
54 |
2330
|
55 * Improve design of ODE, DAE, classes. |
|
56 |
|
57 * Extend meaning of .* to include v .* M or M .* v (where v is a |
|
58 column vector with the same number of rows as M) to scale rows of |
|
59 M by elements of v. Similarly, if w is a row vector with as many |
|
60 columns as M, then either w .* M or M .* w scales the columns of |
|
61 M. |
|
62 |
3141
|
63 * Make QR more memory efficient for large matrices when not all the |
|
64 columns of Q are required (apparently this is not handled by the |
|
65 lapack code yet). |
|
66 |
2799
|
67 * Consider making the behavior of the / and \ operators for |
3758
|
68 non-square systems compatible with Matlab. Currently, they return |
7072
|
69 the minimum norm solution from DGELSD, which behaves differently. |
2799
|
70 |
5164
|
71 --------------- |
|
72 Sparse Matrices: |
|
73 --------------- |
|
74 |
5610
|
75 * Improve QR factorization functions, using idea based on CSPARSE |
|
76 cs_dmsol.m |
5164
|
77 |
5610
|
78 * Implement fourth argument to the sprand and sprandn, and addition |
|
79 arguments to sprandsym that the leading brand implements. |
5164
|
80 |
5282
|
81 * Sparse logical indexing in idx_vector class so that something like |
|
82 "a=sprandn(1e6,1e6,1e-6); a(a<1) = 0" won't cause a memory overflow. |
5164
|
83 |
|
84 * Make spalloc(r,c,n) actually create an empty sparse with n non-zero |
|
85 elements? This allows something like |
|
86 |
|
87 sm = spalloc (r,c,n) |
|
88 for j=1:c |
|
89 for i=1:r |
|
90 tmp = foo (i,j); |
|
91 if (tmp != 0.) |
|
92 sm (i,j) = tmp; |
|
93 endif |
|
94 endfor |
|
95 endfor |
|
96 |
|
97 actually make sense. Otherwise the above will cause massive amounts |
|
98 of memory reallocation. |
|
99 |
|
100 The fact is that this doesn't make sense in any case as the assign |
|
101 function makes another copy of the sparse matrix. So although spalloc |
|
102 might easily be made to have the correct behaviour, the first assign |
|
103 will cause the matrix to be resized !!! There seems to be no simple |
|
104 way to treat this but a complete rewrite of the sparse assignment |
|
105 functions... |
|
106 |
|
107 * Other missing Functions |
|
108 - symmmd Superseded by symamd |
|
109 - colmmd Superseded by colamd |
|
110 - treelayout |
|
111 - cholinc |
6627
|
112 - bicg Can this be taken from octave-forge? |
5164
|
113 - bicgstab |
|
114 - cgs |
|
115 - gmres |
|
116 - lsqr |
|
117 - minres |
|
118 - qmr |
|
119 - symmlq |
|
120 - spaugment |
|
121 |
2330
|
122 ------- |
|
123 Strings: |
|
124 ------- |
|
125 |
2789
|
126 * Improve performance of string functions, particularly for |
|
127 searching and replacing. |
|
128 |
2330
|
129 * Convert string functions to work on string arrays. |
|
130 |
|
131 * Make find work for strings. |
|
132 |
2378
|
133 * Consider making octave_print_internal() print some sort of text |
|
134 representation for unprintable characters instead of sending them |
|
135 directly to the terminal. (But don't do this for fprintf!) |
|
136 |
|
137 * Consider changing the default value of `string_fill_char' from SPC |
|
138 to NUL. |
|
139 |
2330
|
140 ---------------- |
|
141 Other Data Types: |
|
142 ---------------- |
|
143 |
|
144 * Template functions for mixed-type ops. |
|
145 |
|
146 ------------ |
|
147 Input/Output: |
|
148 ------------ |
|
149 |
|
150 * Make fread and fwrite work for complex data. Iostreams based |
|
151 versions of these functions would also be nice, and if you are |
|
152 working on them, it would be good to support other size |
|
153 specifications (integer*2, etc.). |
|
154 |
|
155 * Move some pr-output stuff to liboctave. |
|
156 |
|
157 * Make the cutoff point for changing to packed storage a |
|
158 user-preference variable with default value 8192. |
|
159 |
2378
|
160 * Make it possible to load other image formats (ppm, pbm, etc. would |
|
161 probably be best since there are already filters to convert to |
|
162 these formats from others.) |
|
163 |
2330
|
164 * Complain if there is not enough disk space available (I think |
|
165 there is simply not enough error checking in the code that handles |
|
166 writing data). |
|
167 |
|
168 * Make it possible to tie arbitrary input and output streams |
|
169 together, similar to the way iostreams can be tied together. |
|
170 |
|
171 ----------- |
|
172 Interpreter: |
|
173 ----------- |
|
174 |
3162
|
175 * Allow customization of the debug prompt. |
|
176 |
2601
|
177 * Fix the parser so that |
|
178 |
3081
|
179 if (expr) 'this is a string' end |
|
180 |
|
181 is parsed as IF expr STRING END. |
|
182 |
6628
|
183 * Clean up functions in input.cc that handle user input (there |
|
184 currently seems to be some unnecessary duplication of code and it |
|
185 seems overly complex). |
2330
|
186 |
|
187 * Consider allowing an arbitrary property list to be attached to any |
|
188 variable. This could be a more general way to handle the help |
|
189 string that can currently be added with `document'. |
|
190 |
|
191 * Allow more command line options to be accessible as built-in |
|
192 variables (--echo-commands, etc.). |
|
193 |
|
194 * Make the interpreter run faster. |
|
195 |
4325
|
196 * Allow arbitrary lower bounds for array indexing. |
2330
|
197 |
4325
|
198 * Improve performance of recursive function calls. |
2330
|
199 |
|
200 * Improve the way ignore_function_time_stamp works to allow |
3167
|
201 selecting by individual directories or functions. |
2330
|
202 |
|
203 * Add a command-line option to tell Octave to just do syntax |
|
204 checking and not execute statements. |
|
205 |
|
206 * Clean up symtab and variable stuff. |
|
207 |
|
208 * Input stream class for parser files -- must manage buffers for |
|
209 flex and context for global variable settings. |
|
210 |
3162
|
211 * make parser do more semantic checking, continue after errors when |
|
212 compiling functions, etc. |
|
213 |
2330
|
214 * Make LEXICAL_ERROR have a value that is the error message for |
|
215 parse_error() to print? |
|
216 |
|
217 * Add a run-time alias mechanism that would allow things like |
|
218 |
|
219 alias fun function_with_a_very_long_name |
|
220 |
|
221 so that `function_with_a_very_long_name' could be invoked as |
|
222 `fun'. |
|
223 |
|
224 * Allow local changes to variables to be written more compactly than |
|
225 is currently possible with unwind_protect. For example, |
|
226 |
|
227 function f () |
|
228 local prefer_column_vectors = something; |
|
229 ... |
|
230 endfunction |
|
231 |
|
232 would be equivalent to |
|
233 |
|
234 function f () |
3758
|
235 save_prefer_column_vectors = prefer_column_vectors; |
2330
|
236 unwind_protect |
|
237 prefer_column_vectors = something; |
|
238 ... |
|
239 unwind_protect_cleanup |
|
240 prefer_column_vectors = save_prefer_column_vectors; |
|
241 end_unwind_protect |
|
242 endfunction |
|
243 |
|
244 * Fix all function files to check for bogus inputs (wrong number or |
|
245 types of input arguments, wrong number of output arguments). |
|
246 |
|
247 * Handle options for built-in functions more consistently. |
|
248 |
|
249 * Too much time is spent allocating and freeing memory. What can be |
|
250 done to improve performance? |
|
251 |
|
252 * Error output from Fortran code is ugly. Something should be done to |
|
253 make it look better. |
|
254 |
|
255 * It would be nice if output from the Fortran routines could be |
|
256 passed through the pager. |
|
257 |
|
258 * Attempt to recognize common subexpressions in the parser. |
|
259 |
|
260 * Consider making it possible to specify an empty matrix with a |
|
261 syntax like [](e1, e2). Of course at least one of the expressions |
|
262 must be zero... |
|
263 |
|
264 * Is Matrix::fortran_vec() really necessary? |
2862
|
265 |
2330
|
266 * Add a command that works like bash's `builtin' command. |
|
267 |
|
268 * It would be nice to have an interactive debugger. |
|
269 |
2746
|
270 * Rewrite whos and the symbol_record_info class. Write a built-in |
|
271 function that gives all the basic information, then write who and |
|
272 whos as M-files. |
2439
|
273 |
2799
|
274 * On systems that support matherr(), make it possible for users to |
|
275 enable the printing of warning messages. |
|
276 |
2862
|
277 * Make it possible to mark variables and functions as read-only. |
|
278 |
3092
|
279 * Make it possible to write a function that gets a reference to a |
|
280 matrix in memory and change one or more elements without |
|
281 generating a second copy of the data. |
|
282 |
5228
|
283 * Use nanosleep instead of usleep if it is available? Apparently |
|
284 nanosleep is to be preferred over usleep on Solaris systems. |
|
285 |
2330
|
286 ------- |
|
287 History: |
|
288 ------- |
|
289 |
|
290 * Add an option to allow saving input from script files in the |
|
291 history list. |
|
292 |
3092
|
293 * The history command should accept two numeric arguments to |
|
294 indicate a range of history entries to display, save or read. |
|
295 |
5026
|
296 * Avoid writing the history file if the history list has not |
|
297 changed. |
|
298 |
|
299 * Avoid permission errors if the history file cannot be opened for |
|
300 writing. |
|
301 |
2330
|
302 * Fix history problems -- core dump if multiple processes are |
|
303 writing to the same history file? |
|
304 |
|
305 ------------------------------ |
|
306 Configuration and Installation: |
|
307 ------------------------------ |
|
308 |
2473
|
309 * Add an --enable-pathsearch option to configure to make it possible |
|
310 to configure and run without kpathsea. |
|
311 |
2330
|
312 * Makefile changes: |
|
313 -- eliminate for loops |
|
314 -- define shell commands or eliminate them |
|
315 -- verify distclean |
|
316 -- consolidate targets |
|
317 |
|
318 * Make it possible to configure so that installed binaries and |
|
319 shared libraries are stripped. |
|
320 |
3069
|
321 * Create a docs-only distribution? |
|
322 |
2330
|
323 ------------------------------ |
|
324 Documentation and On-Line Help: |
|
325 ------------------------------ |
|
326 |
|
327 * Document new features. |
|
328 -- history-search-{back,for}ward. |
|
329 -- Other stuff mentioned in the NEWS file. |
|
330 |
|
331 * Improve the Texinfo Documentation for the interpreter. It would |
|
332 be useful to have lots more examples, to not have so many forward |
|
333 references, and to not have very many simple lists of functions. |
|
334 |
|
335 * The docs should mention something about efficiency and that using |
|
336 array operations is almost always a good idea for speed. |
|
337 |
|
338 * Texinfo documentation for the C++ classes. |
|
339 |
|
340 * Make index entries more consistent to improve behavior of `help -i'. |
|
341 |
|
342 * Make `help -i' try to find a whole word match first. |
|
343 |
3130
|
344 * Clean up help stuff. |
|
345 |
2330
|
346 * Demo files. |
|
347 |
|
348 * As the number of m-files with octave grows perhaps a 'Contents.m' |
|
349 file for each toolbox (directory) would be appropriate so one |
|
350 knows exactly what functions are in a toolbox with a quick look. |
|
351 It would be best to generate information for each function directly |
|
352 from the M-files, so that the information doesn't have to be |
|
353 duplicated, and will remain current if the M-files change. It |
|
354 would also be best to do as much of this as possible in an M-file, |
|
355 though I wouldn't mind adding some basic support for listing the |
6627
|
356 names of all the directories in the load path, and the names of all |
2330
|
357 the M-files in a given directory if that is needed. |
|
358 |
2787
|
359 Also make it possible to recursively search for Contents files: |
|
360 |
|
361 help dir -- Contents from dir |
|
362 help dir// -- Contents from dir and all its subdirectories |
|
363 help dir1/dir2 -- Contents from dir2 which is under dir1 |
|
364 |
2330
|
365 ----- |
|
366 Tests: |
|
367 ----- |
|
368 |
|
369 * Improved set of tests: |
|
370 |
|
371 -- Tests for various functions. Would be nice to have a test file |
|
372 corresponding to every function. |
|
373 |
|
374 -- Tests for element by element operators: |
|
375 + - .* ./ .\ .^ | & < <= == >= > != ! |
|
376 |
|
377 -- Tests for boolean operators: && || |
|
378 |
|
379 -- Tests for other operators: * / \ ' .' |
|
380 |
|
381 -- Tests from bug reports. |
|
382 |
|
383 -- Tests for indexed assignment. Need to consider the following: |
|
384 o fortran-style indexing |
|
385 o zero-one indexing |
|
386 o assignment of empty matrix as well as values |
|
387 o resizing |
|
388 |
|
389 * Tests for all internal functions. |
|
390 |
|
391 ----------- |
|
392 Programming: |
|
393 ----------- |
|
394 |
2475
|
395 * Better error messages for missing operators? |
|
396 |
|
397 * Eliminate duplicate enums in pt-exp.cc, pt-const.cc, and ov.cc. |
|
398 |
|
399 * Handle octave_print_internal() stuff at the liboctave level. Then |
|
400 the octave_value classes could just call on the print() methods |
|
401 for the underlying classes. |
|
402 |
|
403 * As much as possible, eliminate explicit checks for the types of |
|
404 octave_value objects so that user-defined types will automatically |
|
405 do the right thing in more cases. |
|
406 |
2330
|
407 * Only include config.h in files that actually need it, instead of |
|
408 including it in every .cc file. Unfortunately, this might not be |
|
409 so easy to figure out. |
|
410 |
|
411 * GNU coding standards: |
|
412 |
|
413 -- Add a `Makefile' target to the Makefiles. |
|
414 -- Comments on #else and #endif preprocessor commands. |
|
415 -- Change error message format to match standards everywhere. |
|
416 |
|
417 * Eliminate more global variables. |
|
418 |
|
419 * Move procstream to liboctave. |
|
420 |
|
421 * Use references and classes in more places. |
|
422 |
|
423 * Share more code among the various *_options functions. |
|
424 |
|
425 ------------- |
|
426 Miscellaneous: |
|
427 ------------- |
|
428 |
|
429 * Implement some functions for interprocess communication: bind, |
|
430 accept, connect, gethostbyname, etc. |
|
431 |
2454
|
432 * The installation process should also install octave.el. This |
|
433 needs to detect the appropriate Emacs binary to use to |
|
434 byte-compile the .el file. Following GNU Emacs philosophy, |
|
435 installation would be into $(prefix)/share/emacs/site-lisp by |
|
436 default, but it should be selectable. |
|
437 |
2330
|
438 * The ability to transparently handle very large files: |
|
439 |
|
440 Juhana K Kouhia <kouhia@nic.funet.fi> wrote: |
|
441 |
|
442 If I have a one-dimensional signal data with the size 400 |
|
443 Mbytes, then what are my choices to operate with it: |
|
444 |
|
445 * I have to split the data |
|
446 * Octave has a virtual memory on its own and I don't have to |
|
447 worry about the splitting. |
|
448 |
|
449 If I split the data, then my easily programmed processing |
|
450 programs will become hard to program. |
|
451 |
|
452 If possible, I would like to have the virtual memory system in |
|
453 Octave i.e. the all big files, the user see as one big array or |
|
454 such. There could be several user selectable models to do the |
|
455 virtual memory depending on what kind of data the user have (1d, |
|
456 2d) and in what order they are processed (stream or random |
|
457 access). |
|
458 |
|
459 Perhaps this can be done entirely with a library of M-files. |
|
460 |
3136
|
461 * An interface to gdb. |
|
462 |
|
463 Michael Smolsky <fnsiguc@weizmann.weizmann.ac.il> wrote: |
|
464 |
|
465 I was thinking about a tool, which could be very useful for me |
|
466 in my numerical simulation work. It is an interconnection |
|
467 between gdb and octave. We are often managing very large arrays |
|
468 of data in our fortran or c codes, which might be studied with |
|
469 the help of octave at the algorithm development stages. Assume |
|
470 you're coding, say, wave equation. And want to debug the |
|
471 code. It would be great to pick some array from the memory of |
|
472 the code you're develloping, fft it and see the image as a |
|
473 log-log plot of the spectral density. I'm facing similar |
|
474 problems now. To avoid high c-development cost, I develop in |
|
475 matlab/octave, and then rewrite into c. It might be so much |
|
476 easier, if I could off-load a c array right from the debugger |
|
477 into octave, study it, and, perhaps, change some [many] values |
|
478 with a convenient matlab/octave syntax, similar to |
|
479 a(:,50:250)=zeros(100,200), and then store it back into the |
|
480 memory of my c code. |
|
481 |
2789
|
482 * Add a definition to lgrind so that it supports Octave. |
|
483 (See http://www.tex.ac.uk/tex-archive/support/lgrind/ for more |
|
484 information about lgrind.) |
|
485 |
2330
|
486 ------ |
|
487 Always: |
|
488 ------ |
|
489 |
|
490 * Squash bugs. |
|
491 |
|
492 --30-- |
3162
|
493 </pre> |
|
494 </html> |