<b>Sir,</b><br><br><b>AIM: Implementation of astobj2 container using a sorted data structure.</b><br><br>I just went over the code and documentation. <b>I think we can do following things in the project :</b><br><br><b>Operations that should be present corresponding to new container (</b>For reference I have used the name of operations for present astobj2 container)<b> :</b><br>
<br>1. There would be <b>Container definition</b> for new astobj2.<br>2. I will have to <b>make corresponding constructor and destructor for allocating memory and then making it free</b> <b>respectively</b>.<br>3. <b>ao2_container_alloc(args)</b> -> that allocates memory for the data and stores it, in a binary search tree format. We can also consider using a btree if the amount of data storage is large.<br>
4. <b>ao2_find (args)</b> -> that traverse through the binary tree. Over here i think that Binary tree would score over the hash tables.<br>5. <b>ao2_callback(args) </b>-> This would include features like unlinking, searching multiple entries etc.<br>
6. Also I will have to <b>include getter and setters</b> <b>for other data types</b> so that data could be easily stored in other data types when necessary. I would go through entire code again to check what all measures should be taken.<br>
<br><b>Please correct me if I am going in wrong direction.</b> Also <b>I will like to ask whether my suggestion of using the binary search tree is correct?</b> I was thinking over btree as well but it is generally used for large data storage. So could you tell me what will be limit of data allocation? <br>
<br>Please try to correct me If I would have misunderstood problem and would have taken wrong decision regarding the data structure<br><br> <br><br><br><div class="gmail_quote">On Tue, Mar 23, 2010 at 4:08 AM, Akshay Bhardwaj <span dir="ltr"><<a href="mailto:bhardwaj.akshay07@gmail.com" target="_blank">bhardwaj.akshay07@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
Sir,<br><br><b>I would prefer the first option, where aim is to include implementation of another data structure. </b><br><br>I think that <b>Binary Search Tree would be good option for sorted data structure implementation </b>also this would make implementation easier. <b>I think my next aim would be to study what all container types are their and what connectors(support) I have to write. </b><br>
<br>But going to<b> negative effects of implementation of Binary Search Tree</b>. <b>It would make execution slow as compared to hash function</b>. This could be an bottleneck that we ought to come over.<div><div></div><div>
<br><br><br><div class="gmail_quote">
On Mon, Mar 22, 2010 at 9:48 PM, Russell Bryant <span dir="ltr"><<a href="mailto:russell@digium.com" target="_blank">russell@digium.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
<div>On 03/19/2010 03:45 PM, Akshay Bhardwaj wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
Sir,<br>
<br>
I am B.Tech. 3rd year student from Indian Institute of Technology Roorkee. I<br>
had worked on asterisk and its integration with sphinx and hindi ASR with<br>
ex-professor Randolph Wang, Princeton university. This project was done for<br>
Digital Study hall an organization for poor people in India. I think I have<br>
sufficient background knowledge of Asterisk and could contribute to it.<br>
<br>
I have special interest in two projects that you have listed on your<br>
reference site:<br>
1. Improvements to the Asterisk object model<br>
2. Improve Call Conferencing Features<br>
<br>
Also I have started to prepare a small proposal for the two projects. Could<br>
you please guide me little regarding the above projects and what would be<br>
your requirements.<br>
</blockquote>
<br></div>
Thank you very much for your interest in Asterisk for the GSoC program. I also appreciate the insight into some of your previous Asterisk experience. Those with existing experience with Asterisk make the best candidates for working on the code.<br>
<br>
Regarding the two projects:<br>
<br>
1) For improving astobj2, I would like the proposal to include the implementation of another data structure other than a hash table. To be able to implement another data structure, refactoring to support other container types will be necessary. Regarding which data structure, I'd like for it to be a sorted data structure, but beyond that, I'd like to hear your ideas.<br>
<br>
2) For this, the best place to start is by looking at the output of "*CLI> core show application MeetMe" and "*CLI> core show application ConfBridge". MeetMe has a lot more features than ConfBridge. I would like to see a proposal for implementing some of these features in ConfBridge. If you have any detailed questions, don't hesitate to ask.<br>
<br>
Also, as we start discussing the details of your proposal, we should probably move our discussion to the asterisk-dev mailing list. That way, more people can provide feedback and help improve the chances of success.<br>
<br>
Thanks,<br><font color="#888888">
<br>
-- <br>
Russell Bryant<br>
Digium, Inc. | Engineering Manager, Open Source Software<br>
445 Jan Davis Drive NW - Huntsville, AL 35806 - USA<br>
jabber: <a href="mailto:rbryant@digium.com" target="_blank">rbryant@digium.com</a> -=- skype: russell-bryant<br>
<a href="http://www.digium.com" target="_blank">www.digium.com</a> -=- <a href="http://www.asterisk.org" target="_blank">www.asterisk.org</a> -=- <a href="http://blogs.asterisk.org" target="_blank">blogs.asterisk.org</a><br>
</font></blockquote></div><br><br clear="all"><br></div></div><div>-- <br>Akshay Bhardwaj<br>B.Tech 3rd Year <br></div>Department Of Biotechnology<div><div></div><div><br>Indian Institute Of Technology Roorkee<br>
India<br><br>Mobile : +91-9319308834<br>Skype : akshay.bhardwaj8907<br>
<br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br>Akshay Bhardwaj<br>B.Tech 3rd Year <br>Department Of Biotechnology<br>Indian Institute Of Technology Roorkee<br>India<br><br>Mobile : +91-9319308834<br>Skype : akshay.bhardwaj8907<br>
<br>