High Performance DS

https://code.google.com/p/fast-hash/

https://code.google.com/p/ulib/

http://sourceforge.net/projects/libcds/

https://github.com/tamanyan/lmn-concurrent-hashmap

http://codingstory.com/folly-docs/index.html

http://hanworks.blogspot.in/2012/06/fb-follys-atomic-hashmap.html

https://groups.google.com/forum/#!topic/comp.programming.threads/cCrtwUGzT6E

 

Java:

https://github.com/BoundedBuffer

Advertisements

Questions: CPU and Memory

Q) What is CPU memory access granularity?

Q) What is the principle of CPU memory access alignment?

Q) What happen when CPU try to access an non align memory address, How it handles the un align address access?

Q+Expain) When a pointer variable is pointing to NULL and then you access that pointer variable, What exactly happen that the program terminates.? Explain the answer in Hardware software interaction point of view.

Q) How memory barrier and cache coherency relate to each other, Explain using simple abstract CPU messaging interactions.?

Q) How X 86 “lfence”,  “sfence”, “mfence”, “lock” works and when should they be used in program. What are the guarantee they offer and what are the things which should not be assumed about these instructions?

Q) Assume that there are multiple CPU  core modern ( like X86 ) are available in a machine, You have to pull the latest data [ memory region ] from all other cores in to core 1 how will you do this in program?

Q) What is the difference between registers, store buffer, load buffer, invalidate buffer and write combine buffer?

Q) What exactly a cache line is and what are the things stored in a cache line and what is cache line size, Is this related to cache size? and How many cache lines can be there in a CPU architectures?

Explain) Explain the below statements about “false sharing” in details “since caches operate on the granularity of cache lines and not individual bytes, the entire cache line will be invalidated in all caches”.

Q) How will you separate the cache line to be used by two different threads in two different cores and Hence avoid the core dance for the same cache line. [ Cover the case of SPSC on an array based queue]

Array based problems

http://www.geeksforgeeks.org/dynamic-programming-set-18-partition-problem/

http://discuss.codechef.com/questions/3292/algorithm-given-an-array-find-all-the-pairs-of-elements-whose-sum-is-k

http://discuss.codechef.com/questions/20915/divide-array-into-subsets-such-that-difference-of-sum-is-minimum

 

Minimal sum section problem:

http://people.cis.ksu.edu/~huth/301/sum.html

K size minimal section[sub array]  problem:

http://comproguide.blogspot.in/2013/11/finding-k-size-sub-array-with-minimum.html

 

News and Magazines on Trading

http://www.automatedtrader.net/

http://www.waterstechnology.com/waters/feature/2128704/hft-japan-frequency-low-impact

http://www.zerohedge.com/news/2014-04-06/high-frequency-trading-all-you-need-know

http://news.efinancialcareers.com/uk-en/69176/these-are-the-high-frequency-trading-firms-that-are-recruiting-whether-theyll-hire-you-is-another-question/

http://www.thetradenews.com/Asia_Agenda_Archive/Japan_feels_pinch_as_HFT_firms_eye_other_markets.aspx

OPEN source trading system:

http://tradexoft.com/

HFT Papers:

http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1928510

http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1695460

http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1722924

http://papers.ssrn.com/sol3/papers.cfm?abstract_id=2429900

Open source on financial modelling:

http://www.quantcode.com/

http://quantlib.org/index.shtml

Open source Algo trading platform:

http://www.algotrader.ch/

http://code.google.com/p/algo-trader/

Financial Modelling source codes:

http://www.volopta.com/C.html

http://ta-lib.org/hdr_lnk.html

Free Excels:

http://www.quantcode.com/modules/mydownloads/viewallquicklist.php

http://www.datasimfinancial.com/articles.php

http://finance.bi.no/~bernt/gcc_prog/

http://www.academia.edu/360682/C_plus_plus_Design_Patterns_and_Derivatives_Pricing

http://shafik.net/~shafik/FinancialEngineering/Code/

http://quantcorner.wordpress.com/2011/02/04/asian-options-and-cquantlib/

https://code.google.com/p/quantitative-research/

Pair trading algorithm:
https://www.quantopian.com/posts/pairs-trading-algorithm

http://www.itg.com/2013/02/07/pairs-trading-algorithms-in-equities-markets/
http://techpaisa.com/2011/sep/26/pairs-trading-strategy/

https://sites.google.com/site/ryanhuprojects/trading-research/automatic-pair-trading-c
http://blog.quanttrader.org/2011/03/pair-trading-with-sp500-companies-part-i/

https://code.google.com/p/hudson/

Volatility Arbitrage and Dispersion:
http://quantlabs.net/academy/download/free_quant_instituitional_books_/%5BUniversity%20of%20Illinois,%20Deng%5D%20Volatility%20Dispersion%20Trading.pdf
http://www.incisivemedia.com/hfr/specialreport/VolArbSupp.pdf

Trading Knowledge

http://asia.spindices.com/search/?ContentType=Research&AssetFamily=all-strategy

http://www.tradingpicks.com/futures_education.htm

http://www.tradingacademy.com/resources/financial-education-center/order-routing.aspx

http://www.thehedgefundjournal.com/node/6402

http://www.algotrades.net/algorithmic-trading-strategies/

http://www.quantstart.com/articles/beginners-guide-to-quantitative-trading

http://numericalmethod.com/introduction-to-algorithmic-trading-strategies/

http://tradingalgox.com/blog/

Lectures:

http://numericalmethod.com/papers/course1/lecture2.pdf

FIX protocol:

http://www.onixs.biz/fix-dictionary/4.2/msgType_D_68.html

https://www.tradingview.com/stock-charts-support/index.php/Average_True_Range_(ATR)

// find out and download

1.

SECURITIES AND EXCHANGE COMMISSION
17 CFR PART 242
[Release No. 34-61358; File No. S7-02-10]
RIN 3235-AK47
Concept Release on Equity Market Structure

2.

Current Perspective on Modern Equity Markets.

A set of essay by financial industry experts.

Compiled by the Knights Capital

3. Market Making papers

4.

BIS Working Papers
No 343
Market structures and systemic risks of exchange-traded funds
by Srichander Ramaswamy
Monetary and Economic Department
April 2011

News from the Citi ATD:
http://wallstreetonparade.com/2014/06/citigroup%E2%80%99s-dark-pools-here%E2%80%99s-why-the-public-doesn%E2%80%99t-trust-wall-street/
http://www.atdesk.com/pdf/AUTO_OrderHandling.pdf
http://www.bloomberg.com/news/2012-08-30/citigroup-pays-atd-executives-again-in-590-million-deal.html